@misc{DrakeHougardy2005, author = {Doratha E. Drake and Stefan Hougardy}, title = {A Linear Time Approximation Algorithm for Weighted Matchings in Graphs}, institution = {Humboldt-Universit{\"a}t zu Berlin}, type = {preprintmatheon}, year = {2005}, }