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.
- 1 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
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
-
Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
Li, S., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery , p. 553-571 19 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 1).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
3 Scopus citations -
Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
Feng, Y., Hu, Y., Li, S. & Zhang, R., Jun 15 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery , p. 1395-1405 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2 Scopus citations -
Logarithmic Approximations for Fair k-Set Selection
Li, S., Xu, C. & Zhang, R., 2025, Proceedings of the 34th International Joint Conference on Artificial Intelligence, IJCAI 2025. Kwok, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 3943-3951 9 p. (IJCAI International Joint Conference on Artificial Intelligence).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
Cao, N., Li, S. & Ye, J., Jun 30 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 40. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations