Bisubmodular Function Minimization
From MaRDI portal
Publication:5470810
DOI10.1137/S0895480103426339zbMath1122.90067MaRDI QIDQ5470810
Satoru Iwata, Satoru Fujishige
Publication date: 1 June 2006
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Related Items
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization, On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra, Minimizing submodular functions on diamonds via generalized fractional matroid matchings, A polyhedral approach to bisubmodular function minimization, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Information coverage maximization for multiple products in social networks, Maximization of \(k\)-submodular function with a matroid constraint, Generalized roof duality and bisubmodular functions, The Complexity of Valued CSPs, Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms, Greedy oriented flows, L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem, Generalized roof duality, Polynomial combinatorial algorithms for skew-bisubmodular function minimization, Submodular function minimization, Half-integrality, LP-branching, and FPT Algorithms, An exact cutting plane method for \(k\)-submodular function maximization, Signed ring families and signed posets, The Power of Linear Programming for General-Valued CSPs, Generalized skew bisubmodularity: a characterization and a min-max theorem, Parametric bisubmodular function minimization and its associated signed ring family