An optimal parallel connectivity algorithm
- 31 October 1984
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 9 (2) , 197-207
- https://doi.org/10.1016/0166-218x(84)90019-2
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Simulation of Parallel Random Access Machines by CircuitsSIAM Journal on Computing, 1984
- Implementation of simultaneous memory address access in models that forbid itJournal of Algorithms, 1983
- An O(n2log n) parallel max-flow algorithmJournal of Algorithms, 1982
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- Finding the maximum, merging, and sorting in a parallel computation modelJournal of Algorithms, 1981
- UltracomputersACM Transactions on Programming Languages and Systems, 1980
- Computing connected components on parallel computersCommunications of the ACM, 1979
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974