Concepedia

Cache-oblivious Graph Algorithms

Cache-Oblivious Graph Algorithms is a class of graph algorithms designed to exploit the memory hierarchy efficiently without explicit knowledge of cache parameters, achieving optimal or near-optimal cache performance across all levels of a multi-level memory system through recursive divide-and-conquer strategies that ensure good locality of reference.

16

Publications

897

Citations

35

Authors

25

Institutions

Publications per year

2017–2026

4

Parents

Publications

16

Multicore triangle computations without tuning

Julian Shun, Kanat Tangwongsan · 2015 · 166 citations

, , +17

Speedup Graph Processing by Graph Ordering

Hao Wei, Jeffrey Xu Yu, Can Lu et al. · 2016 · 154 citations

, , +17

Optimizing graph algorithms for improved cache performance

Joon‐Sang Park, M. Penner, Viktor K. Prasanna · IEEE Transactions on Parallel and Distributed Systems · 2004 · 103 citations · Full text

, , +17

Cache-oblivious priority queue and graph algorithm applications

Lars Arge, Michael A. Bender, Erik D. Demaine et al. · 2002 · 101 citations

, , +17

The input/output complexity of triangle enumeration

2014 · 59 citations · Full text

, , +16

1–5 of 16

Authors

35

  1. VK
    Viktor K. Prasanna

    University of Southern California, United States

    3 publications · 167 citations

    3

    h-index

  2. MA
    Michael A. Bender

    Stony Brook University, United States

    2 publications · 127 citations

    2

    h-index

  3. JP
    Joon‐Sang Park

    Hongik University, South Korea

    2 publications · 132 citations

    2

    h-index

  4. RC
    Rezaul Chowdhury

    The University of Texas at Austin, United States

    2 publications · 32 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 35

Institutions

25

  1. University of Southern California

    Los Angeles, United States

    4 h-index

    11 publications

    431 citations

  2. UNSW Sydney

    Sydney, Australia

    2 h-index

    3 publications

    246 citations

  3. The University of Texas at Austin

    Austin, United States

    2 h-index

    4 publications

    64 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    1 publications

    166 citations

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

    Pisa, Italy

    1 h-index

    1 publications

    19 citations

  6. Adobe Systems (United States)

    San Jose, United States

    1 h-index

    2 publications

    48 citations

  7. DEVCOM Army Research Laboratory

    Adelphi, United States

    1 h-index

    1 publications

    11 citations

  8. University of Helsinki

    Helsinki, Finland

    1 h-index

    1 publications

    19 citations

1–8 of 25

Venues

  1. ACM Transactions on Parallel Computing

    TOPC · 1 publications · 35 citations

    1

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 103 citations

    1

    h-index

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

    Repository · 1 publications · 51 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 26 citations

    1

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 41 citations

    1

    h-index

1–5