An optimally efficient selection algorithm
Information Processing Letters
An introduction to parallel algorithms
An introduction to parallel algorithms
Algorithms for a core and k-tree core of a tree
Journal of Algorithms
Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel
IEEE Transactions on Parallel and Distributed Systems
Research note: Parallel algorithms for tree accumulations
Journal of Parallel and Distributed Computing
Parallel tree contraction and its application
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
In this paper, we propose two efficient parallel algorithms for constructing a k-tree center and a k-tree core of a tree network, respectively. Both algorithms take O(log n) time using O(n) work on the EREW PRAM. Our algorithms improve the algorithms previously proposed by Wang (IEEE Trans. Par. Dist. Sys. 1998) and Peng et al. (J. Algorithms 1993).