Maximizing Non-Monotone Submodular Functions.

Uriel Feige, Vahab S. Mirrokni, Jan Vondrk

Browse the full FOCS paper archive.