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

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

collaborators
Showing 2017Show all

1 paper · 1 filter

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…