A linear-time approximation algorithm for weighted matchings in graphs (2005)

by D E D Vinkemeier, S Hougardy
Venue:ACM Trans. Algor