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

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

Active Bibliography

6 Approximating weighted matchings in parallel – Stefan Hougardy, Doratha E. Vinkemeier
16 A linear-time approximation algorithm for weighted matchings in graphs – Doratha E. Drake Vinkemeier, Stefan Hougardy - 2005
18 A Linear Time Approximation Algorithm for Weighted Matchings in Graphs – Doratha E. Drake, Stefan Hougardy - 2003
8 Linear Time Local Improvements for Weighted Matchings in Graphs – Doratha E. Drake, Stefan Hougardy - 2003
353 A general approximation technique for constrained forest problems – Michel X. Goemans, David P. Williamson - 1995
3 Scaling algorithms for approximate and exact maximum weight matching – Ran Duan, Seth Pettie, Hsin-hao Su - 2011
4 Engineering algorithms for approximate weighted matching – Jens Maue, Peter S - 2007
193 Programming Parallel Algorithms – Guy E. Blelloch - 1996
190 Resource overbooking and application profiling in shared hosting platforms – Bhuvan Urgaonkar, Prashant Shenoy, Timothy Roscoe - 2002