H.N.: An O(EV log V ) algorithm for finding a maximal weighted matching in general graphs (1986)

by Z Galil, S Micali, Gabow
Venue:SIAM Journal on Computing