Concepedia

Cache-oblivious Data Structures

Cache-Oblivious Data Structures is a data structure designed to exploit the memory hierarchy efficiently by minimizing cache misses without explicit knowledge of the cache parameters such as cache size or block size.

73

Publications

4.1K

Citations

161

Authors

89

Institutions

Publications per year

2017–2026

3

Parents

Children

Publications

73

Compressed Bloom filters

M. Mitzenmacher · IEEE/ACM Transactions on Networking · 2002 · 524 citations

, , +16

SPLATT: Efficient and Parallel Sparse Tensor-Matrix Multiplication

Shaden Smith, Niranjay Ravindran, Nicholas D. Sidiropoulos et al. · 2015 · 218 citations · Full text

, , +17

Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets

Andrew W. Moore, M. S. Lee · Journal of Artificial Intelligence Research · 1998 · 206 citations · Full text

, , +16

Compressed bloom filters

Michael Mitzenmacher · 2001 · 200 citations

, , +16

The behaviour and evolution of cache protection and pilferage

Joanna M. Dally, Nicola S. Clayton, Nathan J. Emery · Animal Behaviour · 2006 · 194 citations

, , +10

1–5 of 73

Authors

161

  1. MA
    Michael A. Bender

    Stony Brook University, United States

    13 publications · 887 citations

    12

    h-index

  2. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    8 publications · 336 citations

    8

    h-index

  3. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    8 publications · 336 citations

    8

    h-index

  4. LA
    Lars Arge

    Aarhus University, Denmark

    6 publications · 215 citations

    6

    h-index

  5. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    6 publications · 517 citations

    6

    h-index

1–5 of 161

Institutions

89

  1. Stony Brook University

    Stony Brook, United States

    11 h-index

    22 publications

    1.4K citations

  2. Aarhus University

    Aarhus, Denmark

    9 h-index

    17 publications

    821 citations

  3. University of Southern Denmark

    Odense, Denmark

    5 h-index

    8 publications

    162 citations

  4. State University of New York

    Albany, United States

    5 h-index

    14 publications

    896 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    9 publications

    823 citations

  6. University of Waterloo

    Waterloo, Canada

    5 h-index

    6 publications

    336 citations

  7. University of Pisa

    Pisa, Italy

    4 h-index

    6 publications

    227 citations

  8. Technical University of Munich

    Munich, Germany

    3 h-index

    7 publications

    299 citations

1–8 of 89

Venues

  1. Acta Informatica

    2 publications · 33 citations

    2

    h-index

  2. International Conference on Machine Learning

    Conference · 2 publications · 29 citations

    2

    h-index

  3. SIAM Journal on Computing

    2 publications · 155 citations

    2

    h-index

  4. 1

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 1 publications · 18 citations

    1

    h-index

1–5