Shi Li
Information and Computation · 2011
A researcher in the Science corpus: 1 paper; trusts 5 researchers and is trusted by 2 researchers here, as inferred from the citation graph.
Whom Shi Li trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Kamal Kumar Jain
- David B. Shmoys
- Mohammad Mahdian
- É. Tardos
- Amin Saberi
- Fabián A. Chudak
- Karen I. Aardal
- Madhukar R. Korupolu
Who trusts Shi Li overall
Papers from Shi Li's perspective
Ordered by how strongly the researchers Shi Li trusts endorse each paper. Same corpus, a different order for every researcher.
- Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
- A new greedy approach for facility location problems
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem (SIAM journal on computing (Print))
- Primal-dual approximation algorithms for metric facility location and k-median problems
- Approximation algorithms for facility location problems
- Approximation algorithms for facility location problems (extended abstract)
- Local search heuristic for k-median and facility location problems (Symposium on the Theory of Computing)
- Local Search Heuristics for k-Median and Facility Location Problems
- Probabilistic approximation of metric spaces and its algorithmic applications
Their papers
- A 1.488 approximation algorithm for the uncapacitated facility location problem (2011) — 384 citations