Bisubmodular function minimization

DOI10.1007/3-540-45535-3_13MaRDI QIDQ4537743zbMATH OpenFDO

Authors Satoru Fujishige, Satoru Iwata

Publication date 20 June 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2081/20810160

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Bisubmodular Function Minimization
• scientific article; zbMATH DE number 7051294
• Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
• On submodular function minimization

Cited in

(11)

• A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions
• Polynomial combinatorial algorithms for skew-bisubmodular function minimization
• Parametric bisubmodular function minimization and its associated signed ring family
• The complexity of soft constraint satisfaction
• A polyhedral approach to bisubmodular function minimization
• Submodularity on a tree: unifying L^-convex and bisubmodular functions
• A Min--Max Theorem for Bisubmodular Polyhedra
• A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON
• Oracle tractability of skew bisubmodular functions
• Bisubmodular Function Minimization
• Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization

This page was built for publication: Bisubmodular function minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4537743)