Approximating submodular functions everywhere.

Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni

Browse the full SODA paper archive.