Funnel Heap - A Cache Oblivious Priority Queue

Gerth Stølting Brodal, Rolf Fagerberg. Funnel Heap - A Cache Oblivious Priority Queue. In Prosenjit Bose, Pat Morin, editors, Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Volume 2518 of Lecture Notes in Computer Science, pages 219-228, Springer, 2002. [doi]

@inproceedings{BrodalF02:0,
  title = {Funnel Heap - A Cache Oblivious Priority Queue},
  author = {Gerth Stølting Brodal and Rolf Fagerberg},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2518/25180219.htm},
  tags = {caching},
  researchr = {https://researchr.org/publication/BrodalF02%3A0},
  cites = {0},
  citedby = {0},
  pages = {219-228},
  booktitle = {Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
  editor = {Prosenjit Bose and Pat Morin},
  volume = {2518},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-00142-5},
}