activity
20182023
most citedConstant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time

1 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020

Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover

Nikhil Bansal, Jatin Batra, Majid Farhadi +1

We study the generalized min sum set cover (GMSSC) problem, wherein given a collection of hyperedges with arbitrary covering requirements , the goal is to find an ordering…