Keyword

parallel graph algorithms

Description: Algorithms that process graph structures using parallel computation to accelerate tasks such as traversal, analysis, or graph operations.

Primary topic: Graph Theory and Algorithms (62%)

OpenAlex ID: keywords/parallel-graph-algorithms

Introduction to parallel computing: design and analysis of algorithms

1994 · Vipin Kumar, Ananth Grama, et al. · Benjamin-Cummings Publishing Co., Inc. eBooks · 1,206

A Distributed Algorithm for Minimum-Weight Spanning Trees

1983 · R. G. Gallager, P. A. Humblet, et al. · ACM Transactions on Programming Languages and Systems · 1,129

PDF

A scalable processing-in-memory accelerator for parallel graph processing

2015 · Junwhan Ahn, Sungpack Hong, et al. · Proceedings - International Symposium on Computer Architecture/Proceedings · 768

PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations

2009 · U. Kang, Charalampos E. Tsourakakis, et al. · Proceedings · 630

Scalable GPU graph traversal

2012 · Duane Merrill, Michael Garland, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 508

Counting triangles and the curse of the last reducer

2011 · Siddharth Suri, Sergei Vassilvitskii · International World Wide Web Conference (WWW) · 410

Blogel

2014 · Da Yan, James Cheng, et al. · Proceedings of the VLDB Endowment · 251

Green-Marl

2012 · Sungpack Hong, Hassan Chafi, et al. · 241

Scalable Graph Exploration on Multicore Processors

2010 · Virat Agarwal, Fabrizio Petrini, et al. · 224

Ligra

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

Densest subgraph in streaming and MapReduce

2012 · Bahman Bahmani, Ravi Kumar, et al. · Proceedings of the VLDB Endowment · 222

An effective GPU implementation of breadth-first search

2010 · Lijuan Luo, Martin Wong, et al. · Proceedings - ACM IEEE Design Automation Conference · 218

Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2

2006 · D.A. Bader, K. Madduri · Proceedings of the International Conference on Parallel Processing · 216

Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths

2014 · Andrew Davidson, Sean Baxter, et al. · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 194

PDF

MapReduce in MPI for Large-scale graph algorithms

2011 · Steven J. Plimpton, Karen D. Devine · Parallel Computing · 188

Graph Processing on GPUs

2018 · Xuanhua Shi, Zhigao Zheng, et al. · ACM Computing Surveys · 179

Parallel graph component labelling with GPUs and CUDA

2010 · K.A. Hawick, A. Leist, et al. · Parallel Computing · 170

Scalable Community Detection with the Louvain Algorithm

2015 · Xinyu Que, Fabio Checconi, et al. · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 167

Massive Social Network Analysis: Mining Twitter for Social Good

2010 · David Ediger, Karl Jiang, et al. · Proceedings of the International Conference on Parallel Processing · 164

Algorithmic graph theory

1990 · Choice Reviews Online · 164

PEGASUS: mining peta-scale graphs

2010 · U Kang, Charalampos E. Tsourakakis, et al. · Knowledge and Information Systems · 160

Enterprise

2015 · Hang Liu, H. Howie Huang · 2012 International Conference for High Performance Computing, Networking, Storage and Analysis · 158

PDF

Parallel graph algorithms

1984 · Michael J. Quinn, Narsingh Deo · ACM Computing Surveys · 156

PDF

Scalable GPU graph traversal

2012 · Duane Merrill, Michael Garland, et al. · ACM SIGPLAN Notices · 146

MapGraph

2014 · Zhisong Fu, Michael Personick, et al. · 133

PDF

Works count: 1,166

Citation count: 18,920