Improved linear time approximation algorithms for weighted matchings (2003)

by Doratha E Drake, Stefan Hougardy
Venue:In RANDOM-APPROX