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]

@inproceedings{MehlhornS00,
  title = {Implementation of O (nm log n) Weighted Matchings in General Graphs. The Power of Data Structures},
  author = {Kurt Mehlhorn and Guido Schäfer},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1982/19820023.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/MehlhornS00},
  cites = {0},
  citedby = {0},
  pages = {23-38},
  booktitle = {Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings},
  editor = {Stefan Näher and Dorothea Wagner},
  volume = {1982},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42512-8},
}