Optimum algorithm for maximization of submodular functions
From MaRDI portal
Publication:806671
zbMath0729.90065MaRDI QIDQ806671
Ilya B. Muchnik, Alexander V. Genkin
Publication date: 1990
Published in: Automation and Remote Control (Search for Journal in Brave)
Abstract computational complexity for mathematical programming problems (90C60) Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
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
