Grants & Projects per year
Personal profile
Fingerprint
Dive into the research topics where Shi Li is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 5 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Grants & Projects
- 3 Finished
-
CAREER: Approximate Scheduling Algorithms via Mathematical Relaxations
06/3/19 → 08/31/24
Project: Research
-
AF:Small:Tight Topology Dependent bounds on Distributed Communication
Rudra, A. (PI), Langberg, M. (CoI) & Li, S. (CoI)
06/3/17 → 08/31/21
Project: Research
-
CRII: AF: On Designing Approximation Algorithms Based on Round-or-Cut Paradigm
Li, S. (PI)
03/1/16 → 08/31/19
Project: Research
-
Complexity and approximation algorithms for fixed charge transportation problems
Liang, Z., Li, S., Chen, Y. & Xu, Z., Dec 2026, In: Journal of Computer and System Sciences. 162, 103830.Research output: Contribution to journal › Article › peer-review
-
Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
Chen, Y., Li, S. & Liang, Z., 2026, Theory and Applications of Models of Computation - 19th Annual Conference, TAMC 2025, Proceedings. Li, M., Xia, M. & Zhang, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 3-14 12 p. (Lecture Notes in Computer Science; vol. 16084 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Bei, X., Feng, Y., Hu, Y., Li, S. & Zhang, R., Jun 9 2026, STOC 2026 - Proceedings of the 58th Annual ACM Symposium on Theory of Computing. Bhaskara, A. & Czumaj, A. (eds.). Association for Computing Machinery , p. 2052-2063 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
New Convex Programming Technique for Nash Social Welfare and Scheduling
Feng, Y., Hu, W. & Li, S., Jul 1 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 90. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Dai, H., Li, S. & Peng, S., Jul 1 2026, 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026. Bhattacharya, S., Nanongkai, D., Benedikt, M. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 72. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 374).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review