Concepedia

Shared-memory Graph Algorithms

Shared-Memory Graph Algorithms is a class of parallel graph algorithms designed to operate on shared-memory multiprocessor systems, where multiple processing units concurrently access and modify a common graph data structure to exploit data locality and reduce communication overhead inherent in distributed-memory models.

69

Publications

5.1K

Citations

198

Authors

87

Institutions

Publications per year

2017–2026

23

Parents

Publications

69

Ligra

Julian Shun, Guy E. Blelloch · 2013 · 808 citations

, , +17

WTF

Pankaj Gupta, Ashish Goel, Jimmy Lin et al. · 2013 · 472 citations

, , +16

Direction-optimizing Breadth-First Search

Scott Beamer, Krste Asanović, David A. Patterson · 2012 International Conference for High Performance Computing, Networking, Storage and Analysis · 2012 · 327 citations

, , +17

Computing connected components on parallel computers

D. S. Hirschberg, Ashok K. Chandra, D.V. Sarwate · Communications of the ACM · 1979 · 267 citations · Full text

, , +16

Ligra

Julian Shun, Guy E. Blelloch · ACM SIGPLAN Notices · 2013 · 218 citations

, , +17

1–5 of 69

Authors

198

  1. JS
    Julian Shun

    Carnegie Mellon University, United States

    7 publications · 1.4K citations

    7

    h-index

  2. DA
    David A. Bader

    Georgia Institute of Technology, United States

    5 publications · 289 citations

    5

    h-index

  3. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    4 publications · 1.3K citations

    4

    h-index

  4. MH
    Mahantesh Halappanavar

    Pacific Northwest National Laboratory, United States

    3 publications · 104 citations

    3

    h-index

  5. FM
    Fredrik Manne

    University of Bergen, Norway

    3 publications · 134 citations

    3

    h-index

1–5 of 198

Institutions

87

  1. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    21 publications

    3K citations

  2. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    6 h-index

    14 publications

    646 citations

  3. Georgia Institute of Technology

    Atlanta, United States

    6 h-index

    13 publications

    439 citations

  4. IBM (United States)

    Armonk, United States

    4 h-index

    4 publications

    561 citations

  5. University of California, Berkeley

    Berkeley, United States

    4 h-index

    11 publications

    1.7K citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    4 h-index

    12 publications

    406 citations

  7. Carleton University

    Ottawa, Canada

    3 h-index

    3 publications

    143 citations

  8. The University of Texas at Austin

    Austin, United States

    3 h-index

    10 publications

    165 citations

1–8 of 87

Venues

  1. arXiv (Cornell University)

    Repository · 4 publications · 248 citations

    4

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 158 citations

    4

    h-index

  3. Algorithmica

    2 publications · 177 citations

    2

    h-index

  4. Communications of the ACM

    2 publications · 474 citations

    2

    h-index

  5. 1

    h-index

1–5