Balanced matrices
From MaRDI portal
Publication:5659570
DOI10.1007/BF01584535zbMATH Open0247.05126OpenAlexW4206780782MaRDI QIDQ5659570FDOQ5659570
Publication date: 1972
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01584535
Integer programming (90C10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)
Cites Work
Cited In (79)
- Idealness of \(k\)-wise intersecting families
- Reliability, covering and balanced matrices
- Extensions of the Minimum Dominating Set Problem
- Making clusterings fairer by post-processing: algorithms, complexity results and experiments
- On minimal forbidden subgraph characterizations of balanced graphs
- Decomposition of wheel-and-parachute-free balanced bipartite graphs
- Resistant Sets in the Unit Hypercube
- Deltas, extended odd holes and their blockers
- Note on polychromatic coloring of hereditary hypergraph families
- On minimal forbidden subgraph characterizations of balanced graphs
- Balancedness of some subclasses of circular-arc graphs
- A polynomial recognition algorithm for balanced matrices
- Clique-perfectness and balancedness of some graph classes
- Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths
- Dominating set games.
- Totally-Balanced and Greedy Matrices
- Coverings and matchings in \(r\)-partite hypergraphs
- Testing balancedness and perfection of linear matrices
- Perfect, ideal and balanced matrices
- Classification de certaines matrices 0-1
- Graph theoretic relaxations of set covering and set partitioning problems
- Strong unimodularity for matrices and hypergraphs
- Resolution and the integrality of satisfiability problems
- The domatic number problem on some perfect graph families
- Properties of balanced and perfect matrices
- Structural properties and decomposition of linear balanced matrices
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- A note on the total unimodularity of matrices
- Local unimodularity of matrix-vector pairs
- Alpha-balanced graphs and matrices and GF(3)-representability of matroids
- Perfect zero–one matrices
- Two classes of location problems on tree networks
- A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
- Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
- Balanced Cayley graphs and balanced planar graphs
- Odd cycles and matrices with integrality properties
- Dioïds and semirings: Links to fuzzy sets and other applications
- A decomposition property of polyhedra
- On the mixed set covering, packing and partitioning polytope
- A Dynamic Programming Algorithm for Covering Problems with (Greedy) Totally Balanced Constraint Matrices
- Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
- On some characterisations of totally unimodular matrices
- Domination, independent domination, and duality in strongly chordal graphs
- Restrictions and preassignments in preemptive open shop scheduling
- Discrete extremal problems
- On some graph classes related to perfect graphs: a survey
- Recognizing balanceable matrices
- On the 0,1 facets of the set covering polytope
- Balanced matrices
- Integer programming methods for large-scale practical classroom assignment problems
- Colouring bottomless rectangles and arborescences
- Minimum degree conditions for tight Hamilton cycles
- Covering, Packing and Generalized Perfection
- A min-max relation for the partial q-colourings of a graph. II: Box perfection
- Total weak unimodularity: Testing and applications
- Strongly simplicial vertices of powers of trees
- A Class of Balanced Matrices Arising from Location Problems
- An exact algorithm for multiple depot bus scheduling
- Extensions of coloring models for scheduling purposes
- Quasi-balanced matrices
- Balanced matrices with row sum 3
- Good and nice colorings of balanced hypergraphs
- Decomposition of balanced matrices
- Restricted coloring models for timetabling
- Optimisation and hypergraph theory
- On the integer properties of scheduling set partitioning models
- A generalization of a theorem of König
- Complement total unimodularity
- Convexity in Graphs and Hypergraphs
- Improved approximations for guarding 1.5-dimensional terrains
- One-node cutsets and the dominating set polytope
- Rees algebras and polyhedral cones of ideals of vertex covers of perfect graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
- On testing consecutive-ones property in parallel
- On decompositions of a multi-graph into spanning subgraphs
- Transversal partitioning in balanced hypergraphs
- Balanced \(0,\pm 1\) matrices. I: Decomposition
- On balanced graphs
- Permuting matrices to avoid forbidden submatrices
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 Q5659570)
