Maximum matchings in general graphs through randomization (1989)

by M O Rabin, V V Vazirani
Venue:J. Algorithms