Shi Li
Shi Li
Assistant Professor, University at Buffalo
Verified email at buffalo.edu - Homepage
TitleCited byYear
Approximating k-median via pseudo-approximation
S Li, O Svensson
SIAM Journal on Computing 45 (2), 530-547, 2016
1742016
Capacity of large scale wireless networks under Gaussian channel model
S Li, Y Liu, XY Li
Proceedings of the 14th ACM international conference on Mobile computing and …, 2008
1082008
A 1.488 approximation algorithm for the uncapacitated facility location problem
S Li
Information and Computation 222, 45-58, 2013
1052013
A 1.488 approximation algorithm for the uncapacitated facility location problem
S Li
International Colloquium on Automata, Languages, and Programming, 77-88, 2011
952011
Multicast capacity of wireless ad hoc networks under Gaussian channel model
XY Li, Y Liu, S Li, SJ Tang
IEEE/ACM Transactions on Networking 18 (4), 1145-1157, 2009
452009
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2
J Chuzhoy, S Li
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 233-242, 2012
402012
Vertex sparsifiers and abstract rounding algorithms
M Charikar, T Leighton, S Li, A Moitra
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 265-274, 2010
392010
On uniform capacitated k-median beyond the natural LP relaxation
S Li
ACM Transactions on Algorithms (TALG) 13 (2), 22, 2017
352017
Approximating capacitated k-median with (1+ ε) k open facilities
S Li
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
332016
A Dependent LP-Rounding Approach for the k-Median Problem
M Charikar, S Li
International Colloquium on Automata, Languages, and Programming, 194-205, 2012
262012
On (1, ε)-restricted assignment makespan minimization
D Chakrabarty, S Khanna, S Li
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
252015
Global planning from local eyeshot: An implementation of observation-based plan coordination in robocup simulation games
Y Cai, J Chen, J Yao, S Li
Robot Soccer World Cup, 12-21, 2001
242001
Deriving vegetation phenological time and trajectory information over Africa using SEVIRI daily LAI
K Guan, D Medvigy, EF Wood, KK Caylor, S Li, SJ Jeong
IEEE Transactions on Geoscience and Remote Sensing 52 (2), 1113-1130, 2013
222013
Better algorithms and hardness for broadcast scheduling via a discrepancy approach
N Bansal, M Charikar, R Krishnaswamy, S Li
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
192014
Constant approximation for k-median and k-means with outliers via iterative rounding
R Krishnaswamy, S Li, S Sandeep
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
182018
Architecture of tsinghuaeolus
J Yao, J Chen, Y Cai, S Li
Robot Soccer World Cup, 491-494, 2001
182001
Constant Approximation for Capacitated -Median with -Capacity Violation
G Demirci, S Li
arXiv preprint arXiv:1603.02324, 2016
172016
A dynamic programming framework for non-preemptive scheduling problems on multiple machines
S Im, S Li, B Moseley, E Torng
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
152014
Traffic congestion in expanders and (p, δ)–hyperbolic spaces
S Li, GH Tucci
Internet Mathematics 11 (2), 134-142, 2015
142015
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2
J Chuzhoy, S Li
Journal of the ACM (JACM) 63 (5), 45, 2016
132016
The system can't perform the operation now. Try again later.
Articles 1–20