Login / Signup
A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids.
Oskar Goecke
Published in:
Discret. Appl. Math. (1988)
Keyphrases
</>
greedy algorithm
set cover
submodular functions
worst case
greedy algorithms
randomized algorithm