`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:

### Wrote 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.