scientific article; zbMATH DE number 3974746

MaRDI QIDQ3741443zbMATH OpenFDO

Authors

Publication date 1986

zbMATH Keywords

bipartite graphsbottleneck assignmentexistence of an assignmentmaximum cardinality matchingmaximum flowsquare zero-one matrixsufficient conditionsthreshold method

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• On the 0-1 matrices whose squares are 0-1 matrices
• scientific article; zbMATH DE number 7391
• On zero-trace matrices
• An extremal problem concerning matrices of 0's and 1 's
• Matrices of 0's and 1's with restricted permanental minors
• On perfect \(0,\pm 1\) matrices
• Simple existence conditions for zero-one matrices with at most one structural zero in each row and column
• On Zero Determinant Matrices that are Full
• scientific article; zbMATH DE number 691429
• On the minimum rank of regular classes of matrices of zeros and ones

This page was built for publication:

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