Concepedia

Cache-oblivious Priority Queues

Cache-Oblivious Priority Queues is a data structure designed to manage ordered elements with efficient insertion and extraction operations while optimizing memory access patterns across all levels of a memory hierarchy without explicit knowledge of cache parameters.

4

Publications

181

Citations

7

Authors

6

Institutions

Publications per year

2017–2026

0

Parents

Publications

4

1–4 of 4

Authors

7

  1. JI
    J. Ian Munro

    University of Waterloo, Canada

    2 publications · 127 citations

    2

    h-index

  2. LA
    Lars Arge

    Aarhus University, Denmark

    2 publications · 127 citations

    2

    h-index

  3. BH
    Bryan Holland‐Minkley

    Duke University, United States

    2 publications · 127 citations

    2

    h-index

  4. MA
    Michael A. Bender

    Stony Brook University, United States

    2 publications · 127 citations

    2

    h-index

  5. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    2 publications · 127 citations

    2

    h-index

1–5 of 7

Institutions

6

  1. Moscow Institute of Thermal Technology

    Moscow, Russia

    1 h-index

    1 publications

    101 citations

  2. The University of Texas at Austin

    Austin, United States

    1 h-index

    2 publications

    30 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    26 citations

  4. Stony Brook University

    Stony Brook, United States

    1 h-index

    1 publications

    101 citations

  5. Duke University

    Durham, United States

    1 h-index

    2 publications

    202 citations

  6. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    101 citations

1–6 of 6

Venues

  1. SIAM Journal on Computing

    1 publications · 26 citations

    1

    h-index

1–1