Optimum algorithm for maximization of submodular functions
From MaRDI portal
Publication:806671
zbMath0729.90065MaRDI QIDQ806671
Alexander V. Genkin, Ilya B. Muchnik
Publication date: 1990
Published in: Automation and Remote Control (Search for Journal in Brave)
90C60: Abstract computational complexity for mathematical programming problems
90C09: Boolean programming
90-08: Computational methods for problems pertaining to operations research and mathematical programming
Related Items
An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element, Maximization of submodular functions: theory and enumeration algorithms, Fixed points approach to clustering