Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures.

Kurt Mehlhorn Guido Schäfer Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures. 23-38 2000 conf/wae/2000 Algorithm Engineering http://link.springer.de/link/service/series/0558/bibs/1982/19820023.htm db/conf/wae/wae2000.html#MehlhornS00