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

2016 ◽  
Author(s):  
Sriram Srinivasan ◽  
Sanjukta Bhowmick ◽  
Sajal Das
Keyword(s):  
Parallel Algorithms ◽  
Connected Components ◽  
Graph Sparsification

scholarly journals Parallel algorithms for finding connected components using linear algebra

2020 ◽  
Vol 144 ◽  
pp. 14-27
Author(s):  
Yongzhe Zhang ◽  
Ariful Azad ◽  
Aydın Buluç
Keyword(s):  
Parallel Algorithms ◽  
Linear Algebra ◽  
Connected Components

Parallel algorithms for the connected components and minimal spanning tree problems

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

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

1995 ◽  
Vol 30 (8) ◽  
pp. 123-133
Author(s):  
David A. Bader ◽  
Joseph JáJá
Keyword(s):  
Experimental Study ◽  
Parallel Algorithms ◽  
Connected Components

Parallel algorithms for connected components in a graph

2006 ◽  
pp. 208-217 ◽  
Author(s):  
Václav Koubek ◽  
Jana Kršňáková
Keyword(s):  
Parallel Algorithms ◽  
Connected Components

A new class of parallel algorithms for finding connected components on machines with bit-vector operations

1994 ◽  
Vol 76 (3-4) ◽  
pp. 177-195
Author(s):  
Y. Liang ◽  
S.K. Dhall ◽  
S. Lakshmivarahan
Keyword(s):  
Parallel Algorithms ◽  
Connected Components ◽  
New Class ◽  
Bit Vector
Sign in / Sign up

Export Citation Format

Share Document