Travelled to:1 × Switzerland
1 × United Kingdom
2 × USA
Collaborated with:O.Svensson M.Charikar ∅ P.Chalermsook J.Chuzhoy A.Ene
Talks about:approxim (4) algorithm (2) problem (2) median (2) uncapacit (1) approach (1) concurr (1) pseudo (1) integr (1) depend (1)
Person: Shi Li
DBLP: Li:Shi
Contributed to:
2013
201220122011Wrote 4 papers:
- STOC-2013-LiS #approximate #pseudo
- Approximating k-median via pseudo-approximation (SL, OS), pp. 901–910.
- ICALP-v1-2012-CharikarL #approach #problem
- A Dependent LP-Rounding Approach for the k-Median Problem (MC, SL), pp. 194–205.
- STOC-2012-ChalermsookCEL #algorithm #approximate #concurrent
- Approximation algorithms and hardness of integral concurrent flow (PC, JC, AE, SL), pp. 689–708.
- ICALP-v2-2011-Li #algorithm #approximate #problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem (SL), pp. 77–88.