Implementation of O(nm logn) weighted matchings in general graphs: The power of data structures (2002)

by K Mehlhorn, G Schäfer
Venue:ACM Journal of Experimental Algorithms