On a Class of Totally Unimodular Matrices
From MaRDI portal
Publication:3680604
DOI10.1287/MOOR.10.2.280zbMATH Open0565.90042OpenAlexW2075160229MaRDI QIDQ3680604FDOQ3680604
Authors: Mihalis Yannakakis 
Publication date: 1985
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.10.2.280
Recommendations
- A hierarchy of totally unimodular matrices
- A generalization of Tutte's characterization of totally unimodular matrices
- scientific article; zbMATH DE number 151754
- On Padberg's conjecture about almost totally unimodular matrices
- scientific article; zbMATH DE number 221298
- scientific article; zbMATH DE number 624860
- Unimodular Matrices in Banach Algebra Theory
- A short proof of Tutte's characterization of totally unimodular matrices
- scientific article; zbMATH DE number 3185974
- Unimodular matrices and Parsons numbers
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean programming (90C09)
Cited In (44)
- Title not available (Why is that?)
- Complexity of strict robust integer minimum cost flow problems: an overview and further results
- Testing balancedness and perfection of linear matrices
- On pseudounimodular matrices
- A hierarchy of totally unimodular matrices
- Linear balanceable and subcubic balanceable graphs
- Balanced cycles and holes in bipartite graphs
- A short proof of Tutte's characterization of totally unimodular matrices
- On the representability of totally unimodular matrices on bidirected graphs
- Strong unimodularity for matrices and hypergraphs
- A decomposition of strongly unimodular matrices into incidence matrices of digraphs
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- Structural properties and decomposition of linear balanced matrices
- A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices
- A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
- Odd cycles and matrices with integrality properties
- Odd cycles and \(\Theta\)-cycles in hypergraphs
- A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
- Covering triangles in edge-weighted graphs
- Incidence and strong edge colorings of graphs
- Decomposition of wheel-and-parachute-free balanced bipartite graphs
- Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
- On the location and \(p\)-median polytopes
- Restricted unimodular chordal graphs
- A structure theorem for graphs with no cycle with a unique chord and its consequences
- Balanced matrices
- Title not available (Why is that?)
- Two simple applications of the unmodularity property
- Totally unimodular stochastic programs
- Sufficient conditions for Tuza's conjecture on packing and covering triangles
- Total weak unimodularity: Testing and applications
- Totally balanced and totally unimodular matrices defined by center location problems
- Title not available (Why is that?)
- On hyper-regularity and unimodularity of Ore polynomial matrices
- Structural properties and recognition of restricted and strongly unimodular matrices
- On the normality of Rees algebras associated to totally unimodular matrices
- Decomposition of balanced matrices
- Unimodular Matrices in Banach Algebra Theory
- On totally unimodularity of edge-edge adjacency matrices
- Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices
- Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
- Title not available (Why is that?)
Uses Software
This page was built for publication: On a Class of Totally Unimodular Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3680604)
