Balanced matrices
From MaRDI portal
Publication:2433704
Recommendations
Cites work
- (0, 1) ideal matrices
- A Class of Balanced Matrices Arising from Location Problems
- A class of logic problems solvable by linear programming
- A Combinatorial Decomposition Theory
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- A polynomial recognition algorithm for balanced matrices
- A theorem of Truemper
- Algorithmic aspects of clique-transversal and clique-independent sets
- Alpha-balanced graphs and matrices and GF(3)-representability of matroids
- An edge-coloration theorem for bipartite graphs with applications
- Anti-blocking polyhedra
- Balanced \(0,\pm 1\) matrices. I: Decomposition
- Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
- Balanced cycles and holes in bipartite graphs
- Balanced matrices
- Balanced matrices
- Balanced matrices and property (G)
- Characterization of Totally Unimodular Matrices
- Characterizations of totally balanced matrices
- Combinatorial optimization. Packing and covering
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Compositions for perfect graphs
- Concave extensions for nonlinear 0-1 maximization problems
- Decomposition of balanced matrices
- Decomposition of regular matroids
- Doubly Lexical Orderings of Matrices
- Extended Horn sets in propositional logic
- From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
- Good and nice colorings of balanced hypergraphs
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 3427408 (Why is no real title available?)
- scientific article; zbMATH DE number 3121293 (Why is no real title available?)
- scientific article; zbMATH DE number 3121294 (Why is no real title available?)
- scientific article; zbMATH DE number 4199652 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3522018 (Why is no real title available?)
- scientific article; zbMATH DE number 3557519 (Why is no real title available?)
- scientific article; zbMATH DE number 3580570 (Why is no real title available?)
- scientific article; zbMATH DE number 3634298 (Why is no real title available?)
- scientific article; zbMATH DE number 553916 (Why is no real title available?)
- scientific article; zbMATH DE number 1380573 (Why is no real title available?)
- scientific article; zbMATH DE number 2196276 (Why is no real title available?)
- scientific article; zbMATH DE number 3327126 (Why is no real title available?)
- scientific article; zbMATH DE number 3363617 (Why is no real title available?)
- scientific article; zbMATH DE number 3185974 (Why is no real title available?)
- scientific article; zbMATH DE number 3200669 (Why is no real title available?)
- Local unimodularity of matrix-vector pairs
- Normal hypergraphs and the perfect graph conjecture
- On a Class of Totally Unimodular Matrices
- On certain polytopes associated with graphs
- On Finding Primal- and Dual-Optimal Bases
- On perfect \(0,\pm 1\) matrices
- On Representatives of Subsets
- On some characterisations of totally unimodular matrices
- Perfect \(0,\pm 1\) matrices
- Perfect and ideal \(0, \pm 1\) matrices
- Perfect Elimination and Chordal Bipartite Graphs
- Perfect matchings in balanced hypergraphs
- Perfect matchings in balanced hypergraphs---a combinatorial approach
- Polynomial-time inference of all valid implications for Horn and related formulae
- Probabilistic logic
- Probabilistic satisfiability
- Resolution and the integrality of satisfiability problems
- Strong unimodularity for matrices and hypergraphs
- Structural properties and decomposition of linear balanced matrices
- Structural properties and recognition of restricted and strongly unimodular matrices
- Testing balancedness and perfection of linear matrices
- Totally balanced and totally unimodular matrices defined by center location problems
- Totally-Balanced and Greedy Matrices
Cited in
(44)- Properties of balanced and perfect matrices
- Structural properties and decomposition of linear balanced matrices
- Balanced matrices with row sum 3
- Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix
- How many matrices can be spectrally balanced simultaneously?
- A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
- Non total-unimodularity neutralized simplicial complexes
- Location routing problems on trees
- Balanced \(0,\pm 1\) matrices. I: Decomposition
- Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
- The multiple domination and limited packing problems in graphs
- On pseudomatroid property of matrices
- Berge-acyclic multilinear 0-1 optimization problems
- Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems
- Oriented hypergraphs: balanceability
- Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals
- Colorings of k-balanced matrices and integer decomposition property of related polyhedra
- A polynomial recognition algorithm for balanced matrices
- Recognizing balanceable matrices
- Linear balanceable and subcubic balanceable graphs
- Properties of SLUR Formulae
- A Class of Balanced Matrices Arising from Location Problems
- Characterizations of totally balanced matrices
- Integrality properties of certain special balanceable families
- scientific article; zbMATH DE number 1187142 (Why is no real title available?)
- Oriented hypergraphs: introduction and balance
- scientific article; zbMATH DE number 30950 (Why is no real title available?)
- On the construction of balanced matrices
- Quasi balanced matrices — An addendum
- On weighted efficient total domination
- From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
- scientific article; zbMATH DE number 2060847 (Why is no real title available?)
- The multilinear polytope for acyclic hypergraphs
- About some UP-based polynomial fragments of SAT
- A structure theorem for graphs with no cycle with a unique chord and its consequences
- Balanced matrices
- Probe Matrix Problems: Totally Balanced Matrices
- scientific article; zbMATH DE number 2196276 (Why is no real title available?)
- Balancing Regular Matrix Pencils
- Testing balancedness and perfection of linear matrices
- Decomposing probability marginals beyond affine requirements
- Balanced Cayley graphs and balanced planar graphs
- A characterization of oriented hypergraphic balance via signed weak walks
- Balancing matrices with line shifts
This page was built for publication: Balanced matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2433704)
