Maximizing Non-Monotone Submodular Functions

Uriel Feige
Jan Vondrák
FOCS (2007), pp. 461-471

Abstract