scientific article; zbMATH DE number 2086910

MaRDI QIDQ4737513zbMATH OpenFDO

Authors Bianca Spille, Robert Weismantel

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370009.htm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Facets of the independent path-matching polytope
• Matching, matroids, and extensions
• Generalized matroid matching
• Note on the path‐matching formula
• A weighted linear matroid parity algorithm

Cited in

(14)

• scientific article; zbMATH DE number 1953191 (Why is no real title available?)
• A Gallai–Edmonds‐type structure theorem for path‐matchings
• A weighted even factor algorithm
• scientific article; zbMATH DE number 4068895 (Why is no real title available?)
• Combinatorial algorithms for matchings, even factors and square-free 2-factors
• Improved algorithms for even factors and square-free simple \(b\)-matchings
• Generalized matroid matching
• Matching, matroids, and extensions
• A weighted independent even factor algorithm
• A matroid view of key theorems for edge-swapping algorithms
• Facets of the independent path-matching polytope
• Edmonds, matching and the birth of polyhedral combinatorics
• The unimodular intersection problem
• Excluded $t$-Factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-Matchings, and Matroids

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