BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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


Contributed to:

STOC 20132013
ICALP (1) 20122012
STOC 20122012
ICALP (2) 20112011

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.