On 0, 1 matrices, odd vectors, and bisubmodular polyhedra

DOI10.1016/J.LAA.2006.08.033zbMATH Open1121.15022OpenAlexW2002428733MaRDI QIDQ869913FDOQ869913

Authors: 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

Recommendations

• Publication:4729827
• Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices
• On structures of bisubmodular polyhedra
• On the combinatorial structure of \(0/1\)-matrices representing nonobtuse simplices
• On nonsingularity of a polytope of matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• On the matroids in which all hyperplanes are binary
• Bisubmodular polyhedra, simplicial divisions, and discrete convexity
• On the minimal number of even submatrices of 0-1 matrices
• scientific article; zbMATH DE number 3869347

zbMATH Keywords

polyhedroninteger solutionbisubmodular functionTDI-system

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Pseudomatroids
• Bisubmodular Function Minimization
• A greedy algorithm for solving a certain class of linear programmes
• A Min--Max Theorem for Bisubmodular Polyhedra
• Title not available (Why is that?)

Cited In (4)

• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
• A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem
• On the combinatorial structure of \(0/1\)-matrices representing nonobtuse simplices

This page was built for publication: On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra

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