Cache-oblivious range reporting with optimal queries requires superlinear space

Proceedings of the 25th annual symposium on Computational geometry - SCG '09 ◽

10.1145/1542362.1542412 ◽

2009 ◽

Author(s):

Peyman Afshani ◽

Chris Hamilton ◽

Norbert Zeh

Keyword(s):

Cache Oblivious

Download Full-text

Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs

ACM Transactions on Algorithms ◽

10.1145/3147172 ◽

2018 ◽

Vol 14 (1) ◽

pp. 1-33 ◽

Author(s):

Rezaul A. Chowdhury ◽

Vijaya Ramachandran

Keyword(s):

Shortest Paths ◽

Efficient Computation ◽

Cache Efficient ◽

Cache Oblivious

Download Full-text

Cache-oblivious matrix algorithms in the age of multicores and many cores

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.2974 ◽

2012 ◽

Vol 27 (9) ◽

pp. 2215-2234 ◽

Author(s):

Alexander Heinecke ◽

Carsten Trinitis

Keyword(s):

Matrix Algorithms ◽

Cache Oblivious

Download Full-text

Optimal hierarchical layouts for cache-oblivious search trees

2014 IEEE 30th International Conference on Data Engineering ◽

10.1109/icde.2014.6816686 ◽

2014 ◽

Author(s):

Peter Lindstrom ◽

Deepak Rajan

Keyword(s):

Search Trees ◽

Cache Oblivious

Download Full-text

Balanced Partitioning of Several Cache-Oblivious Algorithms

Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures ◽

10.1145/3350755.3400214 ◽

2020 ◽

Author(s):

Yuan Tang

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Processor-Aware Cache-Oblivious Algorithms✱

10.1145/3472456.3472506 ◽

2021 ◽

Author(s):

Yuan Tang ◽

Weiguo Gao

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Algorithms and Data Structures

Algorithm Theory - SWAT 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27810-8_2 ◽

2004 ◽

pp. 3-13 ◽

Author(s):

Gerth Stølting Brodal

Keyword(s):

Data Structures ◽

Algorithms And Data Structures ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache Oblivious Minimum Cut

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/978-3-319-57586-5_24 ◽

2017 ◽

pp. 285-296 ◽

Author(s):

Barbara Geissmann ◽

Lukas Gianinazzi

Keyword(s):

Minimum Cut ◽

Cache Oblivious

Download Full-text

On the Limits of Cache-Oblivious Matrix Transposition

Trustworthy Global Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-540-75336-0_15 ◽

2007 ◽

pp. 233-243 ◽

Author(s):

Francesco Silvestri

Keyword(s):

Matrix Transposition ◽

Cache Oblivious

Download Full-text

An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters

Lecture Notes in Computer Science - Algorithms – ESA 2013 ◽

10.1007/978-3-642-40450-4_6 ◽

2013 ◽

pp. 61-72 ◽

Author(s):

Lars Arge ◽

Gerth Stølting Brodal ◽

Jakob Truelsen ◽

Constantinos Tsirogiannis

Keyword(s):

Cache Oblivious

Download Full-text

Cache-Oblivious Peeling of Random Hypergraphs

2014 Data Compression Conference ◽

10.1109/dcc.2014.48 ◽

2014 ◽

Author(s):

Djamal Belazzougui ◽

Paolo Boldi ◽

Giuseppe Ottaviano ◽

Rossano Venturini ◽

Sebastiano Vigna

Keyword(s):

Random Hypergraphs ◽

Cache Oblivious

Download Full-text