graph-algorithm/maximum-matching

Implement linear-time approximation algorithm by Duan and Pettie

make-github-pseudonymous-again opened this issue 5 years ago · 0 comments

make-github-pseudonymous-again commented 5 years ago

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