A Simple Approximation Algorithm for the Weighted Matching Problem (2003)

by Doratha E. Drake , Stefan Hougardy
Venue:Information Processing Letters
Citations:28 - 3 self

Active Bibliography

6 Approximating weighted matchings in parallel – Stefan Hougardy, Doratha E. Vinkemeier
14 A linear-time approximation algorithm for weighted matchings in graphs – Doratha E. Drake Vinkemeier, Stefan Hougardy - 2005
17 A Linear Time Approximation Algorithm for Weighted Matchings in Graphs – Doratha E. Drake, Stefan Hougardy - 2003
7 Linear Time Local Improvements 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
www.stacs-conf.org WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL – Mariano Zelke
8 WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL – Mariano Zelke - 2008
12 RANDOMIZED Õ(M(|V|)) ALGORITHMS FOR PROBLEMS IN Matching Theory – Joseph Cheriyan - 1997
1 Randomized ... Algorithms for Problems in Matching Theory – Joseph Cheriyan - 1997
A Simple Parallel Approximation Algorithm for the Weighted Matching Problem – Alicia Thorsen, Phillip Merkey, Fredrik Manne - 2007
On Parallel Complexity of Maximum F-Matching and the Degree Sequence Problem – Anders Dessmark, Oscar Garrido, Andrzej Lingas - 1994
A Combinatoric Interpretation of Dual Variables for Weighted Matching Problems – Harold N. Gabow - 2012
1 Graph Matching-Based Distributed Clustering and Backbone Formation Algorithms for Sensor Networks – Orhan Dagdeviren, Kayhan Erciyes - 2010
31 Finding graph matchings in data streams – Andrew Mcgregor - 2005
3 A Simpler Linear Time 2/3 - ε Approximation for Maximum Weight Matching – Seth Pettie, Peter Sanders
Linear Time ½-Approximation Algorithm for Maximum Weighted Matching in General Graphs – Robert Preis - 1999
28 Quality Matching and Local Improvement for Multilevel Graph-Partitioning – Burkhard Monien, Robert Preis, Ralf Diekmann - 1999
37 Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs – Robert Preis - 1998
2 Parallel Output Sensitive Algorithms for Combinatorial and Linear Algebra Problems – John H. Reif - 2000