Efficient algorithms for maximum weight matchings in general graphs with small edge weights.

Chien-Chung Huang, Telikepalli Kavitha

Browse the full SODA paper archive.