Computing Minimum-Weight Perfect Matchings (1999)

Cached

Download Links

by William Cook , Andre Rohe
Venue:INFORMS
Citations:67 - 2 self

Documents Related by Co-Citation

253 Maximum matching and a polyhedron with (0,1)-vertices – J Edmonds - 1965
66 Faster scaling algorithms for general graph-matching problems – Harold N. Gabow, Robert E. Tarjan - 1991
110 Data structures for weighted matching and nearest common ancestors with linking – H N Gabow - 1990
23 Quality Matching and Local Improvement for Multilevel Graph-Partitioning – Burkhard Monien, Robert Preis, Ralf Diekmann - 1999
20 Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs – Robert Preis - 1998
44 The Analysis of Algorithms – P W Purdom, C A Brown - 1985
42 Ratio regions’: A technique for image segmentation – I J COX, S B RAO, Y ZHONG - 1996
1824 Normalized Cuts and Image Segmentation – Jianbo Shi, Jitendra Malik - 2000
17 An O(EV log V ) algorithm for finding a maximal weighted matching in general graphs – Z Galil, S Micali, H Gabow - 1986
387 Combinatory Optimization: Networks and Matroids – E L Lawler - 1976
31 Efficient Implementation of Graph Algorithms Using Contraction – H Gabow, Z Galil, T Spencer - 1984
1107 Network Flows: Theory, Algorithms, and Applications – Ravindra K Ahuja, Thomas L Magnanti, James B Orlin - 1993
7324 Cache-oblivious algorithms – M FRIGO, C E LEISERSON, H PROKOP, S RAMACHANDRAN - 1999
6 Tarjan, "Faster scaling algorithms for general graph matching problems – H N Gabow, R E - 1991
5 Leaf Cell and Hierarchical Compaction Techniques – C Bamji, R Varadarajan - 1997
64 Finding a Maximum Cut of a Planar Graph in Polynomial Time – F Hadlock - 1975
308 A General Approximation Technique For Constrained Forest Problems – Michel Goemans, David P. Williamson - 1992
2173 The Design and Analysis of Computer Algorithms – A V Aho, J E Hopcroft, J D Ullman - 1974
9 An O( √ |V||E|) Algorithm for Finding Maximum Matching – S Micali, V V Vazirani - 1980