scientific article; zbMATH DE number 59833

MaRDI QIDQ4007808zbMATH OpenFDO

Authors Dǎnuţ Marcu

Publication date 27 September 1992

zbMATH Keywords

maximum matchingminimum covering

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Constrained weighted matchings and edge coverings in graphs
• scientific article; zbMATH DE number 795216
• scientific article; zbMATH DE number 1953187
• scientific article; zbMATH DE number 434914
• Reducing Matching to Polynomial Size Linear Programming

Cited in

(9)

• The minimum likely column cover problem
• Equivalence between the minimum covering problem and the maximum matching problem
• Optimal algorithms for inverse vertex obnoxious center location problems on graphs
• Linear programming and primal-dual problems in graph theory
• scientific article; zbMATH DE number 5936584 (Why is no real title available?)
• Terminal backup, 3D matching, and covering cubic graphs
• Integer Programming and Combinatorial Optimization
• Minimum membership covering and hitting
• The minimum-cost transformation of graphs

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 Q4007808)