Testing balancedness and perfection of linear matrices

DOI10.1007/BF01582135MaRDI QIDQ689142zbMATH OpenOpenAlexFDO

Authors M. C. Fu

Publication date 30 May 1994

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01582135

zbMATH Keywords

decompositionbipartite graphspolynomial algorithmsbalanced matrixauction algorithmtesting algorithmsalgorithmic verificationlinear matrixperfect matrixset packing polytope

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Properties of balanced and perfect matrices
• Perfect, ideal and balanced matrices
• Structural properties and decomposition of linear balanced matrices
• Testing of matrix properties
• Balanced matrices
• Balanced matrices
• Recognizing balanceable matrices
• On the construction of balanced matrices
• scientific article; zbMATH DE number 770091
• Testing some properties of real matrices

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• An algorithm for finding clique cut-sets
• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• Articulation sets in linear perfect matrices. II: The wheel theorem and clique articulations
• Balanced matrices
• Odd cycles and matrices with integrality properties
• On a Class of Totally Unimodular Matrices
• On certain polytopes associated with graphs
• Perfect zero–one matrices
• Properties of balanced and perfect matrices
• Structural properties and decomposition of linear balanced matrices
• Structural properties and recognition of restricted and strongly unimodular matrices
• The validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphs

Cited in

(10)

• Structural properties and decomposition of linear balanced matrices
• A polynomial recognition algorithm for balanced matrices
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Perfect, ideal and balanced matrices
• Decomposition of balanced matrices
• Balanced matrices
• Minimally Unbalanced Diamond-Free Graphs and Dyck-Paths
• scientific article; zbMATH DE number 3898931 (Why is no real title available?)
• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• Properties of balanced and perfect matrices

This page was built for publication: Testing balancedness and perfection of linear matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q689142)