Non-uniform Geometric Set Cover and Scheduling on Multiple Machines.

Nikhil Bansal Jatin Batra

Published in: SODA (2021)

Keyphrases

set cover
greedy algorithm
approximation algorithms
greedy heuristics
scheduling problem
parallel machines
data sets
upper bound