Cache-oblivious algorithms and data structures (2002)

by Erik D. Demaine
Venue:IN LECTURE NOTES FROM THE EEF SUMMER SCHOOL ON MASSIVE DATA SETS
Citations:36 - 3 self

Active Bibliography

135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
10 Cache-oblivious algorithms and data structures – Gerth Stølting Brodal - 2004
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
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
14 Cache oblivious algorithms – Piyush Kumar - 2003
unknown title – Michael A. Bender A, Ziyang Duan A, John Iacono B, Jing Wu A - 2002
43 Cache oblivious distribution sweeping – Gerth Stølting Brodal, Rolf Fagerberg - 2002
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
4 Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching – Lars Arge - 2006
68 Cache-oblivious priority queue and graph algorithm applications – Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine - 2002
40 On the limits of cache-obliviousness – Gerth Stølting Brodal, Rolf Fagerberg - 2003
1 Adaptive Binary Search Trees – Jonathan Carlyle Derryberry - 2009
64 Cache Oblivious Search Trees via Binary Trees of Small Height – Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Rolf Fagerberg Riko Jacob - 2002
External-Memory Search Trees with Fast Insertions – Bradley C. Kuszmaul, Jelani Nelson - 2006
12 Cache-oblivious algorithms (Extended Abstract) – Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran - 1999
17 Portable High-Performance Programs – Matteo Frigo, Charles E. Leiserson - 1999
26 Cache-Oblivious String B-trees – Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul - 2006
17 Cache-Oblivious Streaming B-trees – Michael A. Bender, Yonatan R. Fogel, Martin Farach-Colton, Bradley C. Kuszmaul, et al. - 2007