Blossom V: A new implementation of a minimum cost perfect matching algorithm

Cached

Download Links

by Vladimir Kolmogorov
Citations:11 - 0 self

Active Bibliography

83 Computing Minimum-Weight Perfect Matchings – William Cook, Andre Rohe - 1999
17 A Linear Time Approximation Algorithm for Weighted Matchings in Graphs – Doratha E. Drake, Stefan Hougardy - 2003
3 Scaling algorithms for approximate and exact maximum weight matching – Ran Duan, Seth Pettie, Hsin-hao Su - 2011
6 Implementation of O(nm log n) Weighted Matchings in General Graphs -- The Power of Data Structures – Kurt Mehlhorn, Guido Schäfer - 2000
14 A linear-time approximation algorithm for weighted matchings in graphs – Doratha E. Drake Vinkemeier, Stefan Hougardy - 2005
146 A Course in Combinatorial Optimization – Alexander Schrijver - 2004
4 Incremental assignment problem – Ismail H. Toroslu, Göktürk Üçoluk - 2007
5 A scaling algorithm for maximum weight matching in bipartite graphs – Ran Duan, Hsin-hao Su
1 Maximum matching in nonbipartite graphs without explicit consideration of blossoms – Norbert Blum - 1999
1 Maximum Matching in General Graphs Without Explicit Consideration of Blossoms – Norbert Blum - 1999
1 Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems – Sandor Fekete, Henk Meijer, André Rohe, Walter Tietze
10 Approximating Maximum Weight Matching in Near-linear Time – Ran Duan, Seth Pettie
2 A Generalization of Binomial Queues – Rolf Fagerberg - 1996
Rank-Pairing Heaps – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
1 On sorting, heaps, and minimum spanning trees – Gonzalo Navarro, Rodrigo Paredes
7 Optimal incremental sorting – Rodrigo Paredes, Gonzalo Navarro - 2006
4 Three-Dimensional Reconstruction of Points and Lines with Unknown Correspondence across Images – Y-q Cheng, E.M. Riseman, X. G. Wang, R. T. Collins, A. R. Hanson - 2000
12 Unique Maximum Matching Algorithms – Harold N. Gabow, Haim Kaplan, Robert E. Tarjan - 2002
Protecting the Access Network: . . . – Dahai Xu, Elliot Anshelevich, Mung Chiang - 2008