Parallel Algorithms for Shared-Memory Machines
- 1 January 1990
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 151 references indexed in Scilit:
- Parallel algorithms for some functions of two convex polygonsAlgorithmica, 1988
- The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic timeAlgorithmica, 1988
- Simulations among concurrent-write PRAMsAlgorithmica, 1988
- Parallel complexity of logical query programsAlgorithmica, 1988
- An improved parallel algorithm that computes the BFS numbering of a directed graphInformation Processing Letters, 1988
- The complexity of parallel searchJournal of Computer and System Sciences, 1988
- Unbounded fan-in circuits and associative functionsJournal of Computer and System Sciences, 1985
- Parity, circuits, and the polynomial-time hierarchyTheory of Computing Systems, 1984
- An O(logn) parallel connectivity algorithmJournal of Algorithms, 1982
- An improved parallel processor bound in fast matrix inversionInformation Processing Letters, 1978