Khoa Trinh
Computational Theory and Mathematics · 2014
A researcher in the Science corpus: 1 paper; trusts 3 researchers and is trusted by 0 researchers here, as inferred from the citation graph.
Subfields
- Computational Theory and Mathematics — 7 citations into it
- Computer Networks and Communications — 7 citations into it
Whom Khoa Trinh trusts
Their strongest outbound trust, strongest first, inferred from their citations.
- Kamal Kumar Jain (in Organizational Behavior and Human Resource Management)
- Mohammad Mahdian (in Computer Networks and Communications)
- Vijay V. Vazirani (in Industrial and Manufacturing Engineering)
Papers from Khoa Trinh's perspective
Ordered by how strongly the researchers Khoa Trinh trusts endorse each paper. Same corpus, a different order for every researcher.
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
- A new greedy approach for facility location problems
- Local Search Heuristics for k-Median and Facility Location Problems
- A constant-factor approximation algorithm for the k-median problem (extended abstract)
- Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation (JACM)
- Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee (Journal of combinatorial optimization)
- Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs (Symposium on the Theory of Computing)
- Approximation algorithms for facility location problems
- Primal-dual approximation algorithms for metric facility location and k-median problems
- Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
Their papers
- An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization (2014) — 283 citations