Scaling Algorithms for Weighted Matching in General Graphs.

Ran Duan, Seth Pettie, Hsin-Hao Su

Browse the full SODA paper archive.