On a Class of Totally Unimodular Matrices
From MaRDI portal
Publication:3680604
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
Cited in
(44)- Testing balancedness and perfection of linear matrices
- Complexity of strict robust integer minimum cost flow problems: an overview and further results
- A hierarchy of totally unimodular matrices
- On pseudounimodular matrices
- scientific article; zbMATH DE number 1423919 (Why is no real title available?)
- A short proof of Tutte's characterization of totally unimodular matrices
- Balanced cycles and holes in bipartite graphs
- Linear balanceable and subcubic balanceable graphs
- 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 decomposition theory for matroids. VII: Analysis of minimal violation matrices
- A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
- 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
- Covering triangles in edge-weighted graphs
- A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
- Odd cycles and \(\Theta\)-cycles in hypergraphs
- 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
- Two simple applications of the unmodularity property
- Totally unimodular stochastic programs
- scientific article; zbMATH DE number 151754 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 624860 (Why is no real title available?)
- On hyper-regularity and unimodularity of Ore polynomial matrices
- On the normality of Rees algebras associated to totally unimodular matrices
- Structural properties and recognition of restricted and strongly 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
- scientific article; zbMATH DE number 221298 (Why is no real title available?)
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)
