关注
Shi Li
Shi Li
在 nju.edu.cn 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
Approximating k-median via pseudo-approximation
S Li, O Svensson
proceedings of the forty-fifth annual ACM symposium on theory of computing …, 2013
3152013
A 1.488 approximation algorithm for the uncapacitated facility location problem
S Li
Information and Computation 222, 45-58, 2013
3132013
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
1182018
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
1112008
On Uniform Capacitated k-Median Beyond the Natural LP Relaxation
S Li
ACM Transactions on Algorithms (TALG) 13 (2), 1-18, 2017
862017
A polylogarithmic approximation algorithm for edge-disjoint paths with congestion 2
J Chuzhoy, S Li
Journal of the ACM (JACM) 63 (5), 1-51, 2016
74*2016
Scheduling to minimize total weighted completion time via time-indexed linear programming relaxations
S Li
SIAM Journal on Computing 49 (4), FOCS17-409-FOCS17-440, 2020
722020
Approximating capacitated k-median with (1 + ∊)k open facilities
S Li
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
702016
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
632010
A Dependent LP-Rounding Approach for the k-Median Problem
M Charikar, S Li
International Colloquium on Automata, Languages, and Programming, 194-205, 2012
572012
Constant Approximation for Capacitated -Median with -Capacity Violation
G Demirci, S Li
Proceedings of the 43rd International Colloquium on Automata, Languages, and …, 2016
522016
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
492009
On (1,)-Restricted Assignment Makespan Minimization
D Chakrabarty, S Khanna, S Li
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
472014
O(log2 k / log log k)-approximation algorithm for directed Steiner tree: a tight quasi-polynomial-time algorithm
F Grandoni, B Laekhanukit, S Li
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
432019
Automating CSI measurement with UAVs: From problem formulation to energy-optimal solution
S Piao, Z Ba, L Su, D Koutsonikolas, S Li, K Ren
IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 2404-2412, 2019
392019
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
M Hajiaghayi, W Hu, J Li, S Li, B Saha
ACM Transactions on Algorithms (TALG) 12 (3), 1-19, 2016
342016
Distributed -Clustering for Data with Heavy Noise
S Li, X Guo
Advances in Neural Information Processing Systems 31, 7838-7846, 2018
302018
Improved approximation for node-disjoint paths in planar graphs
J Chuzhoy, DHK Kim, S Li
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
282016
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
282014
On facility location with general lower bounds
S Li
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
232019
系统目前无法执行此操作,请稍后再试。
文章 1–20