An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs

Zvi Galil, Silvio Micali, Harold N. Gabow. An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs. SIAM Journal on Computing, 15(1):120-130, 1986.

Authors

Zvi Galil

This author has not been identified. Look up 'Zvi Galil' in Google

Silvio Micali

This author has not been identified. Look up 'Silvio Micali' in Google

Harold N. Gabow

This author has not been identified. Look up 'Harold N. Gabow' in Google