Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems

Rajeev Motwani

Browse the full STOC paper archive.