Hypercube computing: Connected components
- 1 September 1989
- journal article
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 3 (3) , 209-234
- https://doi.org/10.1007/bf00127829
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Programming a hypercube multicomputerIEEE Software, 1988
- Reevaluating Amdahl's lawCommunications of the ACM, 1988
- Coping with Anomalies in Parallel Branch-and-Bound AlgorithmsIEEE Transactions on Computers, 1986
- An upper bound for the speedup of parallel best-bound branch-and-bound algorithmsBIT Numerical Mathematics, 1986
- Anomalies in parallel branch-and-bound algorithmsCommunications of the ACM, 1984
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- Parallel Matrix and Graph AlgorithmsSIAM Journal on Computing, 1981
- Data broadcasting in SIMD computersIEEE Transactions on Computers, 1981
- Finding Connected Components and Connected Ones on a Mesh-Connected Parallel ComputerSIAM Journal on Computing, 1980
- Computing connected components on parallel computersCommunications of the ACM, 1979