Submodular Approximation: Sampling-based Algorithms and Lower Bounds
Work
Year: 2011
Type: article
Abstract: We introduce several generalizations of classical computer science problems obtained by replacing simpler objective functions with general submodular functions. The new problems include submodular loa... more
Source: SIAM Journal on Computing
Authors Zoya Svitkina, Lisa Fleischer
Institution Cornell University
Cites: 17
Cited by: 103
Related to: 10
FWCI: 3.043
Citation percentile (by year/subfield): 97.11
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green