External-Memory Breadth-First Search with Sublinear I/O

Kurt Mehlhorn, Ulrich Meyer. External-Memory Breadth-First Search with Sublinear I/O. In Rolf H. Möhring, Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2461 of Lecture Notes in Computer Science, pages 723-735, Springer, 2002. [doi]

@inproceedings{MehlhornM02,
  title = {External-Memory Breadth-First Search with Sublinear I/O},
  author = {Kurt Mehlhorn and Ulrich Meyer},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2461/24610723.htm},
  tags = {search},
  researchr = {https://researchr.org/publication/MehlhornM02},
  cites = {0},
  citedby = {0},
  pages = {723-735},
  booktitle = {Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings},
  editor = {Rolf H. Möhring and Rajeev Raman},
  volume = {2461},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44180-8},
}