Linear-Time Approximation for Maximum Weight Matching

Ran Duan, Seth Pettie. Linear-Time Approximation for Maximum Weight Matching. Journal of the ACM, 61(1):1, 2014. [doi]

Abstract

Abstract is missing.