Solving tree problems on a mesh-connected processor array
- 30 June 1986
- journal article
- Published by Elsevier in Information and Control
- Vol. 69 (1-3) , 168-187
- https://doi.org/10.1016/s0019-9958(86)80046-8
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On efficient parallel strong orientationInformation Processing Letters, 1985
- Finding Euler tours in parallelJournal of Computer and System Sciences, 1984
- Efficient Parallel Algorithms for a Class of Graph Theoretic ProblemsSIAM Journal on Computing, 1984
- Graph Problems on a Mesh-Connected Processor ArrayJournal of the ACM, 1984
- Parallel strong orientation of an undirected graphInformation Processing Letters, 1984
- 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
- Sorting on a mesh-connected parallel computerCommunications of the ACM, 1977
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974