A survey on double greedy algorithms for maximizing non-monotone submodular functions
From MaRDI portal
Publication:3297828
DOI10.1007/978-3-030-41672-0_10zbMATH Open1440.90094OpenAlexW3007115331MaRDI QIDQ3297828FDOQ3297828
Authors: Suning Gong, Qizhi Fang, Du Ding-Zhu, Qingqin Nong 
Publication date: 20 July 2020
Published in: Complexity and Approximation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-41672-0_10
Recommendations
- A fast double greedy algorithm for non-monotone DR-submodular function maximization
- Non-monotone submodular maximization under matroid and knapsack constraints
- A binary search double greedy algorithm for non-monotone DR-submodular maximization
- Submodular maximization with cardinality constraints
- Fast algorithms for maximizing monotone nonsubmodular functions
Cites Work
- About strongly polynomial time algorithms for quadratic optimization over submodular constraints
- Maximizing Non-monotone Submodular Functions
- Title not available (Why is that?)
- Learning submodular functions
- Maximizing a class of submodular utility functions
- Deterministic Algorithms for Submodular Maximization Problems
- A Unified Continuous Greedy Algorithm for Submodular Maximization
- An efficient algorithm for image segmentation, Markov random fields and related problems
- Submodular functions: from discrete to continuous domains
- Online submodular welfare maximization: Greedy is optimal
- A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
- Submodular Maximization with Cardinality Constraints
- Submodular Function Maximization on the Bounded Integer Lattice
- Unconstrained submodular maximization with constant adaptive complexity
Cited In (2)
This page was built for publication: A survey on double greedy algorithms for maximizing non-monotone submodular functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3297828)
