Subquadratic submodular function minimization
From MaRDI portal
Publication:4978061
DOI10.1145/3055399.3055419zbMath1370.90206arXiv1610.09800OpenAlexW2547846601MaRDI QIDQ4978061
Aaron Sidford, Deeparnab Chakrabarty, Yin Tat Lee, Sam Chiu-wai Wong
Publication date: 17 August 2017
Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.09800
Abstract computational complexity for mathematical programming problems (90C60) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (7)
Minimizing submodular functions on diamonds via generalized fractional matroid matchings ⋮ Unnamed Item ⋮ Walrasian equilibria from an optimization perspective: A guide to the literature ⋮ Tractability of explaining classifier decisions ⋮ Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices ⋮ Robust budget allocation via continuous submodular functions ⋮ Geometric Rescaling Algorithms for Submodular Function Minimization
This page was built for publication: Subquadratic submodular function minimization