Implement linear-time approximation algorithm by Duan and Pettie

[make-github-pseudonymous-again]

Duan, Ran; Pettie, Seth (2014-01-01). "Linear-Time Approximation for Maximum Weight Matching" (PDF). Journal of the ACM. 61: 1–23. doi:10.1145/2529989