Submodular maximization meets streaming: matchings, matroids, and more

2015/03/30 by Amit Chakrabarti, Sagar Kale · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Cryptography and Data Security

paper · doi:10.1007/s10107-015-0900-7

Citations

• An analysis of approximations for maximizing submodular set functions—I

Cited by

• OptMap: Geometric Map Distillation via Submodular Maximization
• Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
• Submodular Matroid Secretary Problem with Shortlists
• Fixed-Parameter Tractable Submodular Maximization over a Matroid
• Adaptive Sampling for Fast Constrained Maximization of Submodular Function
• Scalable Submodular Policy Optimization via Pruned Submodularity Graph