## Rajeev Motwani

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

STOC, 1989.

@inproceedings{STOC-1989-Motwani, author = "Rajeev Motwani", booktitle = "{Proceedings of the 21st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/73007.73060", isbn = "0-89791-307-8", pages = "550--561", publisher = "{ACM}", title = "{Expanding Graphs and the Average-case Analysis of Algorithms for Matchings and Related Problems}", year = 1989, }