Shi Li

activity

20102023

most citedA Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2

32 citations · 98 across the 32 of their papers we have counts for

collaborators

Showing 2017 · cs.DSShow all

2 papers · 2 filters

cs.DS2017★ 3 cited

Constant Approximation for $k$ -Median and $k$ -Means with Outliers via Iterative Rounding

Ravishankar Krishnaswamy, Shi Li, Sai Sandeep

In this paper, we present a new iterative rounding framework for many clustering problems. Using this, we obtain an $(α_{1} + ε \leq 7.081 + ε)$ -approximation algorithm for $k$ -median…

cs.DS2017★ 5 cited

Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations

Shi Li

We study approximation algorithms for scheduling problems with the objective of minimizing total weighted completion time, under identical and related machine models with job prece…

Constant Approximation for k-Median and k-Means with Outliers via Iterative Rounding

Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations

Constant Approximation for $k$ -Median and $k$ -Means with Outliers via Iterative Rounding