Random Order Set Cover is as Easy as Offline.

Anupam Gupta Gregory Kehne Roie Levin

Published in: CoRR (2021)

Keyphrases

set cover
genetic algorithm
multi dimensional
complex networks
connected components
greedy algorithm