Goemans, Michel X.; Harvey, Nicholas J. A.; Iwata, Satoru; Mirrokni, Vahab
(Society for Industrial and Applied Mathematics, 2009-01)
Submodular functions are a key concept in combinatorial optimization. Algorithms that involve submodular functions usually assume that they are given by
a (value) oracle. Many interesting problems involving
submodular ...