𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient parallel circuits and algorithms for division

✍ Scribed by Narayan Shankar; Vijaya Ramachandran


Book ID
113163341
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
592 KB
Volume
29
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Efficient Parallel Algorithms for Permut
✍ K. Arvind; V. Kamakoti; C.P. Rangan πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 641 KB

In this paper, we present optimal \(O(\log n)\) time, \(O(n / \log n)\) processor EREW PRAM parallel algorithms for finding the connected components, cut vertices, and bridges of a permutation graph. We also present an \(O(\log n)\) time, \(O(n)\) processor, CREW PRAM model parallel algorithm for fi