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. In Stefan Näher, Dorothea Wagner, editors, Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1982 of Lecture Notes in Computer Science, pages 23-38, Springer, 2000. [doi]

Abstract

Abstract is missing.