Improved linear time approximation algorithms for weighted matchings (2003)

by D Drake, S Hougardy
Venue:In 7th International Workshop on Randomization and Approximation Techniques in Computer Science (APPROX), LNCS 2764