@misc{DrakeHougardy2004, author = {Doratha E. Drake and Stefan Hougardy}, title = {Improved Linear Time Approximation Algorithms for Weighted Matchings}, institution = {Humboldt-Universit{\"a}t zu Berlin}, type = {preprintmatheon}, year = {2004}, }