scientific article; zbMATH DE number 2086910

zbMATH Open1049.90079MaRDI QIDQ4737513FDOQ4737513

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (14)

• Title not available (Why is that?)
• A Gallai–Edmonds‐type structure theorem for path‐matchings
• A weighted even factor algorithm
• Title not available (Why is that?)
• 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)