An O(sqrt(|v|) |E|) Algorithm for Finding Maximum Matching in General Graphs

Silvio Micali, Vijay V. Vazirani

Browse the full FOCS paper archive.