Searching for "Cache-Oblivious Algorithms and Data Structures." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

8 documents found, showing 1 through 8.

Cache-oblivious algorithms and data structures
by Erik D. Demaine, D. Demaine — 2002 — In Lecture Notes from the EEF Summer School on Massive Data Sets
…Cache-Oblivious Algorithms and Data Structures Erik D. Demaine MIT Laboratory for Computer Science…
Cited by 24 (1 self) – Add To MetaCart

Cache-oblivious priority queue and graph algorithm applications
by Lars Arge, Bryan Holland-minkley, Michael A. Bender, J. Ian Munro, Erik D. Demaine — 2002 — In Proc. 34th Annual ACM Symposium on Theory of Computing
… University bhm@(email omitted); In this paper we develop an optimal cache-oblivious priority queue data structure…
Cited by 42 (9 self) – Add To MetaCart

An Optimal Cache-Oblivious Priority Queue and its Application to Graph Algorithms
by Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro — 2007 — SIAM Journal on Computing
… multilevelmemory hierarchy. In a cache-oblivious data structure, M and B are not used in the descriptionof…
Add To MetaCart

[DB03] Datamation Benchmark. Sort Benchmark Home Page, hosted by Microsoft.
by Acv Rajiv Wickremesinghe, Lars Arge, Jeff Chase, Jeffrey, S. Vitter, Bdfc Michael A. Bender, Richard Cole, Eric Demaine, Martin, Bfa Gerth S. Brodal, Bfj Gerth S. Brodal, Rolf Fagerberg, Rico, Jacob Cache Oblivious, Bfp Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest
…. Cache-oblivious Algorithms and Data Structures. Lecture notes, Massive Data Sets summer school…
Add To MetaCart

Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids
by Yi-Jen Chiang — 2003
… to the survey by Vitter [2001]. Research on cache-oblivious algorithms and data structures is only at its early…
Cited by 11 (0 self) – Add To MetaCart

Cache-oblivious B-trees
by Michael A. Bender, Erik D. Demaine, Martin Farach-colton — 2000
… are unknown to the cache-oblivious algorithm or data structure. As a result, the algorithm cannot explicitly…
Cited by 95 (17 self) – Add To MetaCart

Databases
by unknown authors
… cache-oblivious algorithms assume no knowledge about any specific parameter values, such as the capacity…
Add To MetaCart

Cache-Oblivious Index for Approximate String Matching ⋆
by Wing-kai Hon, Tak-wah Lam, Rahul Shah, Siu-lung Tam, Jeffrey Scott Vitter
… optimal cache-oblivious algorithms and data structures are proposed over the recent years, including…
Add To MetaCart

Showing 1 through 8.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB