Hypercube computing; Connected components
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
- Solving some graph problems with optimal or near-optimal speedup on mesh-of-trees networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Anomalies in parallel branch-and-bound algorithmsCommunications of the ACM, 1984
- Optimal BPC Permutations on a Cube Connected SIMD ComputerIEEE Transactions on Computers, 1982
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- 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