Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization.

Niv Buchbinder, Moran Feldman, Roy Schwartz

Browse the full SODA paper archive.