scientific article; zbMATH DE number 3902670

MaRDI QIDQ3680844zbMATH OpenFDO

Authors Po Tong, Vijay V. Vazirani, Eugene L. Lawler

Publication date 1984

zbMATH Keywords

cycle matroidsgammoidmatchingseries parallel graphtransversal matroidsweighted graphic matching problem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A weighted linear matroid parity algorithm
• A weighted linear matroid parity algorithm
• Weighted linear matroid parity
• Solving the linear matroid parity problem as a sequence of matroid intersection problems
• Weighted matching with pair restrictions

Cited in

(15)

• An augmenting path algorithm for linear matroid parity
• Maximum balanced flow in a network
• A randomized polynomial kernel for subset feedback vertex set
• Weighted matching with pair restrictions
• Fractional matroid matchings
• A simple PTAS for weighted matroid matching on strongly base orderable matroids
• Matroid matching with Dilworth truncation
• On the disjoint paths problem
• A simple PTAS for weighted matroid matching on strongly base orderable matroids
• A weighted linear matroid parity algorithm
• A characterization of network representable polymatroids
• On some combinatorial properties of algebraic matroids
• An approximation algorithm for the parity-constrained k-supplier problem
• Parity-constrained k-supplier problem
• On matroid parity and matching polytopes

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