Expanding graphs and the average-case analysis of algorithms for matchings and related problems (1989)

by R Motwani
Venue:Proceedings of the 21st Annual ACM Symposium on Theory of Computing, ACM