[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](https://web.eecs.umich.edu/~pettie/papers/ApproxMWM-JACM.pdf)
