Shi Li

1. THE URBAN–RURAL INCOME GAP AND INEQUALITY IN CHINA
   2007/02/28 by Terry Sicular, Yue Ximing, Ximing Yue +3 · 5 citations
   Social Sciences · #China's Socioeconomic Reforms and Governance #Income, Poverty, and Inequality #Demographic Trends and Gender Preferences
2. O(log²k/loglogk)-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm
   2018/11/07 by Fabrizio Grandoni, Bundit Laekhanukit, Grandoni, Fabrizio +3 · 3 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Consistent k-Median: Simpler, Better and Robust
   2020/08/13 by Xiangyu Guo, Guo, Xiangyu, Janardhan Kulkarni +5 · 3 citations
   Business, Management and Accounting · Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Machine Learning (cs.LG) #Optimization and Search Problems #Sparse and Compressive Sensing Techniques
4. Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
   2023/09/29 by Vincent Cohen-Addad, Euiwoong Lee, Cohen-Addad, Vincent +5 · 5 citations
   Business, Management and Accounting · Computer Science · #Facility Location and Emergency Management #Data Management and Algorithms #Graph Theory and Algorithms
5. Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations
   2017/07/25 by Shi Li, Li, Shi · 2 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
6. Approximating capacitated k-median with (1+ε)k open facilities
   2014/11/20 by Shi Li, Li, Shi · 2 citations
   Business, Management and Accounting · #Facility Location and Emergency Management
7. On Uniform Capacitated k-Median Beyond the Natural LP Relaxation
   2014/09/23 by Shi Li, Li, Shi · 2 citations
   Business, Management and Accounting · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management
8. Polynomial Integrality Gap of Flow LP for Directed Steiner Tree
   2021/10/26 by Shi Li, Bundit Laekhanukit, Li, Shi +1 · 1 citation
   Computer Science · Engineering · #68Q25 #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #G.2.2 #Optimization and Control (math.OC) #VLSI and FPGA Design Techniques
9. Efficient conversion of biomass waste to N/O co-doped hierarchical porous carbon for high performance supercapacitors
   2022/12/22 by Huan Liu, Xiuli Huang, Menglei Zhou +6 · 1 citation
   Engineering · Materials Science · #Advanced battery technologies research #Advancements in Battery Materials #Supercapacitor Materials and Fabrication
10. Improved Approximations for Unrelated Machine Scheduling
    2022/11/18 by Sungjin Im, Shi Li, Im, Sungjin +1 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
11. Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
    2024/04/07 by Shi Li, Li, Shi · 1 citation
    Engineering · #Advanced Numerical Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Robotic Mechanisms and Dynamics
12. Texture++: Elevating 3D Asset Texture Resolution with a Region-Aware Diffusion Model
    2026/07/23 by Shuaiwei Wang, Shi Li, Jieting Xu +4
    #cs.CV