Parallel algorithms for image histogramming and connected components with an experimental study (extended abstract)

ACM SIGPLAN Notices ◽

10.1145/209937.209950 ◽

1995 ◽

Vol 30 (8) ◽

pp. 123-133

Author(s):

David A. Bader ◽

Joseph JáJá

Keyword(s):

Experimental Study ◽

Parallel Algorithms ◽

Connected Components

Download Full-text

Parallel algorithms for image histogramming and connected components with an experimental study (extended abstract)

Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '95 ◽

10.1145/209936.209950 ◽

1995 ◽

Author(s):

David A. Bader ◽

Joseph JáJá

Keyword(s):

Experimental Study ◽

Parallel Algorithms ◽

Connected Components

Download Full-text

Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study

Journal of Parallel and Distributed Computing ◽

10.1006/jpdc.1996.0079 ◽

1996 ◽

Vol 35 (2) ◽

pp. 173-190 ◽

Author(s):

David A. Bader ◽

Joseph JáJá

Keyword(s):

Experimental Study ◽

Parallel Algorithms ◽

Connected Components

Download Full-text

Computing 2-Connected Components and Maximal 2-Connected Subgraphs in Directed Graphs: An Experimental Study

2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611975055.15 ◽

2018 ◽

pp. 169-183 ◽

Author(s):

Loukas Georgiadis ◽

Giuseppe F. Italiano ◽

Aikaterini Karanasiou ◽

Nikos Parotsidis ◽

Nilakantha Paudel

Keyword(s):

Experimental Study ◽

Directed Graphs ◽

Connected Components ◽

Connected Subgraphs

Download Full-text

Application of Graph Sparsification in Developing Parallel Algorithms for Updating Connected Components

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) ◽

10.1109/ipdpsw.2016.180 ◽

2016 ◽

Author(s):

Sriram Srinivasan ◽

Sanjukta Bhowmick ◽

Sajal Das

Keyword(s):

Parallel Algorithms ◽

Connected Components ◽

Graph Sparsification

Download Full-text

BFS and Coloring-Based Parallel Algorithms for Strongly Connected Components and Related Problems

2014 IEEE 28th International Parallel and Distributed Processing Symposium ◽

10.1109/ipdps.2014.64 ◽

2014 ◽

Author(s):

George M. Slota ◽

Sivasankaran Rajamanickam ◽

Kamesh Madduri

Keyword(s):

Parallel Algorithms ◽

Connected Components ◽

Strongly Connected Components ◽

Strongly Connected

Download Full-text

Lock-Free Parallel Algorithms: An Experimental Study

Lecture Notes in Computer Science - High Performance Computing - HiPC 2004 ◽

10.1007/978-3-540-30474-6_54 ◽

2004 ◽

pp. 516-527 ◽

Author(s):

Guojing Cong ◽

David Bader

Keyword(s):

Experimental Study ◽

Parallel Algorithms

Download Full-text

Improved parallel algorithms for finding connected components

Proceedings 1st International Conference on Algorithms and Architectures for Parallel Processing ◽

10.1109/icapp.1995.472217 ◽

2002 ◽

Author(s):

K.W. Chong ◽

T.W. Lam

Keyword(s):

Parallel Algorithms ◽

Connected Components

Download Full-text

Parallel algorithms for personalized communication and sorting with an experimental study (extended abstract)

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures - SPAA '96 ◽

10.1145/237502.237558 ◽

1996 ◽

Author(s):

David R. Helman ◽

David A. Bader ◽

Joseph JáJá

Keyword(s):

Experimental Study ◽

Parallel Algorithms

Download Full-text

Parallel algorithms for finding connected components using linear algebra

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2020.04.009 ◽

2020 ◽

Vol 144 ◽

pp. 14-27

Author(s):

Yongzhe Zhang ◽

Ariful Azad ◽

Aydın Buluç

Keyword(s):

Parallel Algorithms ◽

Linear Algebra ◽

Connected Components

Download Full-text

Parallel algorithms for the connected components and minimal spanning tree problems

Information Processing Letters ◽

10.1016/0020-0190(82)90131-4 ◽

1982 ◽

Vol 14 (1) ◽

pp. 7-11 ◽

Author(s):

Dhruva Nath ◽

S.N. Maheshwari

Keyword(s):

Parallel Algorithms ◽

Spanning Tree ◽

Connected Components ◽

Minimal Spanning Tree

Download Full-text