Login / Signup

Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid.

Victor P. Il'evNick Linker
Published in: Eur. J. Oper. Res. (2006)
Keyphrases
  • greedy algorithm
  • set cover
  • greedy algorithms
  • machine learning
  • worst case
  • submodular functions