Balanced matrices
From MaRDI portal
Publication:5659570
Cites work
- scientific article; zbMATH DE number 3121293 (Why is no real title available?)
- scientific article; zbMATH DE number 3156381 (Why is no real title available?)
- scientific article; zbMATH DE number 3338381 (Why is no real title available?)
- scientific article; zbMATH DE number 3363617 (Why is no real title available?)
- Blocking and anti-blocking pairs of polyhedra
- On chromatic number of graphs and set-systems
- Subgraphs with prescribed valencies
Cited in
(79)- Resistant sets in the unit hypercube
- Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths
- Dominating set games.
- Testing balancedness and perfection of linear matrices
- Totally-Balanced and Greedy Matrices
- Coverings and matchings in \(r\)-partite hypergraphs
- Classification de certaines matrices 0-1
- Graph theoretic relaxations of set covering and set partitioning problems
- Perfect, ideal and balanced matrices
- 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
- Idealness of \(k\)-wise intersecting families
- 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
- A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis
- Two classes of location problems on tree networks
- Perfect zero–one matrices
- Balanced Cayley graphs and balanced planar graphs
- Balanced \(0,\pm 1\)-matrices, bicoloring and total dual integrality
- Odd cycles and matrices with integrality properties
- Reliability, covering and balanced matrices
- Dioïds and semirings: Links to fuzzy sets and other applications
- Extensions of the Minimum Dominating Set Problem
- A decomposition property of polyhedra
- On the mixed set covering, packing and partitioning polytope
- Decomposition of wheel-and-parachute-free balanced bipartite graphs
- Making clusterings fairer by post-processing: algorithms, complexity results and experiments
- 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
- Domination, independent domination, and duality in strongly chordal graphs
- On minimal forbidden subgraph characterizations of balanced graphs
- On some characterisations of totally unimodular matrices
- 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
- Integer programming methods for large-scale practical classroom assignment problems
- Balanced matrices
- Colouring bottomless rectangles and arborescences
- Covering, Packing and Generalized Perfection
- Minimum degree conditions for tight Hamilton cycles
- A min-max relation for the partial q-colourings of a graph. II: Box perfection
- Total weak unimodularity: Testing and applications
- Deltas, extended odd holes and their blockers
- Strongly simplicial vertices of powers of trees
- A Class of Balanced Matrices Arising from Location Problems
- An exact algorithm for multiple depot bus scheduling
- Balanced matrices with row sum 3
- Extensions of coloring models for scheduling purposes
- Quasi-balanced matrices
- Note on polychromatic coloring of hereditary hypergraph families
- Good and nice colorings of balanced hypergraphs
- Decomposition of balanced matrices
- Optimisation and hypergraph theory
- Restricted coloring models for timetabling
- On the integer properties of scheduling set partitioning models
- A generalization of a theorem of König
- Complement total unimodularity
- Improved approximations for guarding 1.5-dimensional terrains
- Convexity in Graphs and Hypergraphs
- 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
- Balancedness of some subclasses of circular-arc graphs
- On minimal forbidden subgraph characterizations of balanced graphs
- A polynomial recognition algorithm for balanced matrices
- On testing consecutive-ones property in parallel
- On decompositions of a multi-graph into spanning subgraphs
- Transversal partitioning in balanced hypergraphs
- Clique-perfectness and balancedness of some graph classes
- 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)
