Login / Signup

A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid.

Orcun KaracaBaiwei GuoMaryam Kamgarpour
Published in: Eur. J. Oper. Res. (2021)
Keyphrases
  • greedy algorithm
  • set cover
  • greedy strategy
  • greedy algorithms
  • submodular functions
  • dynamic programming