An o(ev log v) algorithm for finding a maximal weighted matching in general graphs (1986)

by H Gabow, Z Galil, S Micali
Venue:SIAM J. Computing