On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra

DOI10.1016/j.laa.2006.08.033zbMath1121.15022OpenAlexW2002428733MaRDI QIDQ869913

Alexander V. Karzanov

Publication date: 9 March 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.08.033

zbMATH Keywords

polyhedroninteger solutionbisubmodular functionTDI-system

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices of integers (15B36) Linear equations (linear algebraic aspects) (15A06)

Related Items

A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudomatroids
• A greedy algorithm for solving a certain class of linear programmes
• A Min--Max Theorem for Bisubmodular Polyhedra
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Bisubmodular Function Minimization