Perfect zero–one matrices
From MaRDI portal
Cites work
- scientific article; zbMATH DE number 3390792 (Why is no real title available?)
- scientific article; zbMATH DE number 3410784 (Why is no real title available?)
- scientific article; zbMATH DE number 3420800 (Why is no real title available?)
- A characterization of perfect graphs
- Balanced matrices
- Blocking and anti-blocking pairs of polyhedra
- Normal hypergraphs and the perfect graph conjecture
- On certain polytopes associated with graphs
- On the Set-Covering Problem
- On the facial structure of set packing polyhedra
Cited in
(97)- Graphical properties related to minimal imperfection
- Almost all webs are not rank-perfect
- On cliques associated to 3-set packing problems
- Testing balancedness and perfection of linear matrices
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- Structure of cubic Lehman matrices
- Classification de certaines matrices 0-1
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- No antitwins in minimal imperfect graphs
- On circular critical graphs
- Perfect, ideal and balanced matrices
- A class of polynomially solvable 0-1 programming problems and an application
- An approach to solving \(A^{k}=J-I\)
- Elementary bipartite graphs and unique colourability
- Locally perfect graphs
- Wings and perfect graphs
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- Properties of balanced and perfect matrices
- Lehman's forbidden minor characterization of ideal 0-1 matrices
- On the Chvàtal-rank of antiwebs
- Perfect graphs are kernel solvable
- A note on the total unimodularity of matrices
- Local unimodularity of matrix-vector pairs
- A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties
- Combinatorial designs related to the strong perfect graph conjecture
- Efficient solutions for special zero-one programming problems
- Near-perfect matrices
- A class of facet producing graphs for vertex packing polyhedra
- Cayley partitionable graphs and near-factorizations of finite groups
- Odd cycles and matrices with integrality properties
- Critical perfect graphs and perfect 3-chromatic graphs
- Generalized perfect graphs: Characterizations and inversion
- An extension of Lehman's theorem and ideal set functions
- Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
- The robust chromatic number of graphs
- The strength of Dantzig-Wolfe reformulations for the stable set and related problems
- A Sum of Squares Characterization of Perfect Graphs
- On the mixed set covering, packing and partitioning polytope
- \(P_4\)-domination in minimal imperfect graphs
- On minimal imperfect graphs without induced P₅
- On classes of minimal circular-imperfect graphs
- Directed Moore hypergraphs
- On \(f\)-domination: polyhedral and algorithmic results
- Chair-free Berge graphs are perfect
- Discrete extremal problems
- scientific article; zbMATH DE number 2230253 (Why is no real title available?)
- The stable set polytope for some extensions of \(P_4\)-free graphs
- Grinstead's conjecture is true for graphs with a small clique number
- A construction for non-rank facets of stable set polytopes of webs
- A classification of certain graphs with minimal imperfection properties
- On stable set polyhedra for K//(1,3)free graphs
- On a connection between facility location and perfect graphs
- On a graph partition problem with application to VLSI layout
- New classes of Berge perfect graphs
- Reverse lexicographic squarefree initial ideals and Gorenstein Fano polytopes
- Almost integral polyhedra related to certain combinatorial optimization problems
- Polynomially bounded algorithms for locatingp-centers on a tree
- Perfect graphs, kernels, and cores of cooperative games
- On circular-perfect graphs: a survey
- A Class of Balanced Matrices Arising from Location Problems
- On non-rank facets of stable set polytopes of webs with clique number four
- A note on clutter partitions
- On circulant thin Lehman matrices
- Applying Lehman's theorems to packing problems
- On the strong perfect graph conjecture
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Complementation in T-perfect graphs
- On a conjecture about uniquely colorable perfect graphs
- Slightly triangulated graphs are perfect
- An iterative approach to robust and integrated aircraft routing and crew scheduling
- The train driver recovery problem-a set partitioning based model and solution method
- Thin Lehman matrices arising from finite groups
- On the integer properties of scheduling set partitioning models
- A Berge-keeping operation for graphs
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
- Order preserving assignments without contiguity
- On transversals in minimal imperfect graphs
- Perfect graphs with unique \(P_ 4\)-structure
- Some properties of minimal imperfect graphs
- On the Laplacian spectrum of (\(\alpha,\omega\))-graphs
- A family of perfect graphs associated with directed graphs
- Claw-free \(t\)-perfect graphs can be recognized in polynomial time
- On determining the imperfection ratio
- Computing clique and chromatic number of circular-perfect graphs in polynomial time
- Uniquely colorable perfect graphs
- Minimal imperfect graphs: A simple approach
- The strong perfect graph conjecture for toroidal graphs
- On perfect graphs and polyhedra with (0, 1)-valued extreme points
- On essential components and critical sets of a graph
- Alternatives for testing total dual integrality
- Forced color classes, intersection graphs and the strong perfect graph conjecture
- Perfect \((0,\pm 1)\)-matrices and perfect bidirected graphs
- Meyniel graphs are strongly perfect
- The optimal cost chromatic partition problem for trees and interval graphs
- About skew partitions in minimal imperfect graphs
- Perfect \(0,\pm 1\) matrices
- A min-max relation for \(K_ 3\)-covers in graphs noncontractible to \(K_ 5\backslash e\)
This page was built for publication: Perfect zero–one matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4770779)
