Modification of Edmonds' maximum matching algorithm
From MaRDI portal
Publication:5516088
DOI10.6028/jres.069B.009zbMath0141.21901MaRDI QIDQ5516088
Christoph Witzgall, C. T. Zahn
Publication date: 1965
Published in: Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics (Search for Journal in Brave)
Related Items
Linear-Time Approximation for Maximum Weight Matching ⋮ A \(0(| V | \cdot | E |)\) algorithm for maximum matching of graphs ⋮ Matching theory -- a sampler: From Dénes König to the present ⋮ Una variante del algoritmo de Edmonds para acoplamientos Maximos ⋮ Maximum internally stable sets of a graph ⋮ Heuristically guided search and chromosome matching ⋮ Establishing the matching polytope ⋮ Frutex y caminos nodales ⋮ A 1-matching blossom-type algorithm for edge covering problems
