Maximum matchings in general graphs through randomization (1984)

by M O Rabin, V V Vazirani