A Parallel Graph Algorithm for Finding Connected Components

Date
1975-10-20
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A parallel program is presented that determines the connected components of an undirected graph in time 0(log2n) using n2 processors. It is assumed that the processors have access to common memory. Simultaneous access to the same location is permitted for fetch, but not store, instructions.

Description
Tech Report
Advisor
Degree
Type
Report
Keywords
graph theory, parallel processing, algorithms, connected components
Citation

D. Hirschberg, "A Parallel Graph Algorithm for Finding Connected Components," Rice University ECE Technical Report, no. TR7518, 1975.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page
Collections