An O( |V |·|E|) Algorithm for Finding Maximum Matching (1980)

by S Micali, V V Vazirani
Venue:in General Graphs, in FOCS