Maximum matching in sparse random graphs, in (1981)

by R M Karp, M Sipser
Venue:22nd Annual IEEE Symposium on Foundations of Computer Science (FOCS 1981), IEEE Computer Society, Los Alamitos