Approximating Maximum Weight Matching in Near-Linear Time.

Ran Duan, Seth Pettie

Browse the full FOCS paper archive.