An O( √ |V| ·|E|) algorithm for finding maximum matching in general graphs (1980)

by S Micali, V V Vazirani
Venue:In Proceedings of the 21st IEEE Symposium on Foundations of Computer Science (FOCS