Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh. Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths. In Torben Hagerup, Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings. Volume 3111 of Lecture Notes in Computer Science, pages 480-492, Springer, 2004. [doi]
@inproceedings{BrodalFMZ04, title = {Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths}, author = {Gerth Stølting Brodal and Rolf Fagerberg and Ulrich Meyer and Norbert Zeh}, year = {2004}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3111&spage=480}, tags = {caching, search}, researchr = {https://researchr.org/publication/BrodalFMZ04}, cites = {0}, citedby = {0}, pages = {480-492}, booktitle = {Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings}, editor = {Torben Hagerup and Jyrki Katajainen}, volume = {3111}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-22339-8}, }