An O( p jvj \Delta jej) algorithm for finding maximum matching in general graphs (1980)

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