Submodular approximation: Sampling-based algorithms and lower bounds (2008)

by Zoya Svitkina, Lisa Fleischer
Venue:In IEEE Symposium on Foundations of Computer Science (FOCS