Concepedia

Cache-oblivious Sorting

Cache-Oblivious Sorting is a sorting algorithm designed to exploit the memory hierarchy efficiently by minimizing cache misses across all levels of the cache without explicit knowledge of the cache parameters such as cache size or block size.

16

Publications

1.5K

Citations

28

Authors

17

Institutions

Publications per year

2017–2026

0

Parents

Publications

16

Cache-oblivious algorithms

Matteo Frigo, Charles E. Leiserson, Harald Prokop et al. · 2003 · 807 citations

, , +17

Cache-Oblivious Algorithms

Matteo Frigo, Charles E. Leiserson, Harald Prokop et al. · ACM Transactions on Algorithms · 2012 · 190 citations

, , +17

Sorting with Asymmetric Read and Write Costs

Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons et al. · 2015 · 68 citations · Full text

, , +17

On the limits of cache-obliviousness

Gerth Stølting Brodal, Rolf Fagerberg · 2003 · 61 citations

, , +15

The input/output complexity of triangle enumeration

2014 · 59 citations · Full text

, , +16

1–5 of 16

Authors

28

  1. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    4 publications · 140 citations

    4

    h-index

  2. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    4 publications · 140 citations

    4

    h-index

  3. JT
    Jeremy T. Fineman

    Georgetown University, United States

    3 publications · 115 citations

    3

    h-index

  4. MF
    Matteo Frigo

    Massachusetts Institute of Technology, United States

    3 publications · 1K citations

    3

    h-index

  5. CE
    Charles E. Leiserson

    Massachusetts Institute of Technology, United States

    2 publications · 997 citations

    2

    h-index

1–5 of 28

Institutions

17

  1. Georgetown University

    Washington, United States

    3 h-index

    3 publications

    115 citations

  2. University of Pisa

    Pisa, Italy

    2 h-index

    2 publications

    39 citations

  3. Aarhus University

    Aarhus, Denmark

    2 h-index

    3 publications

    174 citations

  4. Stony Brook University

    Stony Brook, United States

    2 h-index

    10 publications

    235 citations

  5. Bowdoin College

    Brunswick, United States

    1 h-index

    2 publications

    102 citations

  6. University of Southern Denmark

    Odense, Denmark

    1 h-index

    1 publications

    52 citations

  7. IT University of Copenhagen

    Copenhagen, Denmark

    1 h-index

    1 publications

    59 citations

  8. Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"

    Pisa, Italy

    1 h-index

    1 publications

    19 citations

1–8 of 17

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 103 citations

    2

    h-index

  2. IT University Of Copenhagen (IT University of Copenhagen)

    Repository · 1 publications · 51 citations

    1

    h-index

  3. BRICS Report Series

    1 publications · 10 citations

    1

    h-index

  4. IRIS Research product catalog (Sapienza University of Rome)

    Repository · 1 publications · 20 citations

    1

    h-index

  5. ACM Transactions on Algorithms

    TALG · 1 publications · 190 citations

    1

    h-index

1–5