Efficient parallel algorithms for tree accumulations
- 31 October 1994
- journal article
- Published by Elsevier in Science of Computer Programming
- Vol. 23 (1) , 1-18
- https://doi.org/10.1016/0167-6423(94)00013-1
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Computing downwards accumulations on trees quicklyTheoretical Computer Science, 1996
- Upwards and downwards accumulations on treesPublished by Springer Nature ,1993
- A simple parallel tree contraction algorithmJournal of Algorithms, 1989
- Scans as primitive parallel operationsIEEE Transactions on Computers, 1989
- Approximate and exact parallel scheduling with applications to list, tree and graph problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Parallel tree contraction and its applicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Tidier Drawings of TreesIEEE Transactions on Software Engineering, 1981
- Communication Issues in the Design and Analysis of Parallel AlgorithmsIEEE Transactions on Software Engineering, 1981
- Parallel Prefix ComputationJournal of the ACM, 1980
- The Parallel Evaluation of General Arithmetic ExpressionsJournal of the ACM, 1974