An O(jV j jEj) Algorithm for Finding Maximum Matchings in General Graphs (1980)

by S Micali, V V Vazirani
Venue:Proceedings of the 21th IEEE Symposium on the Foundations of Computer Science