Engineering a cache-oblivious sorting algorithm (2004)

by Gerth Stølting Brodal , Rolf Fagerberg Kristoffer Vinther
Venue:In Proc. 6th Workshop on Algorithm Engineering and Experiments
Citations:23 - 1 self

Active Bibliography

5 An Optimal Cache-Oblivious Priority Queue and its Application to Graph Algorithms – Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro - 2007
4 Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching – Lars Arge - 2006
40 On the limits of cache-obliviousness – Gerth Stølting Brodal, Rolf Fagerberg - 2003
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
15 Cache-Oblivious Planar Orthogonal Range Searching and Counting – Lars Arge, Gerth Stølting Brodal, Morten Laustsen, Rolf Fagerberg - 2005
unknown title – Michael A. Bender A, Ziyang Duan A, John Iacono B, Jing Wu A - 2002
18 The cost of cache-oblivious searching – Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono , Alejandro López-Ortiz - 2003
11 Cache-Oblivious R-Trees – Lars Arge, Mark de Berg, Herman Haverkort - 2005
23 Cache-oblivious data structures for orthogonal range searching – Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley - 2003
Memory Level Size Response Time – Prof Erik Demaine - 2010
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
34 Funnel heap - a cache oblivious priority queue – Gerth Stølting Brodal, Rolf Fagerberg - 2002
Memory Level Size Response Time – Prof Erik, Demaine Scribe, Claudio A Andreoni, Eric Liu, Aditya Rathnam - 2012
14 Cache oblivious algorithms – Piyush Kumar - 2003
68 Cache-oblivious priority queue and graph algorithm applications – Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine - 2002
43 Cache oblivious distribution sweeping – Gerth Stølting Brodal, Rolf Fagerberg - 2002
31 Efficient tree layout in a multilevel memory hierarchy, arXiv:cs.DS/0211010 – Stephen Alstrup, Michael A. Bender, Erik D. Demaine - 2003
25 Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths – Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh - 2004