A simple optimal parallel algorithm for a core of a tree

DOI10.1006/JPDC.1994.1035zbMath0805.68049OpenAlexW2087785155MaRDI QIDQ1325996

Win-Tsung Lo, Shietung Peng

Publication date: 15 May 1994

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1994.1035

zbMATH Keywords

parallel algorithmnetwork locationEREW PRAMrooted corecore of treeoptimal point location

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Related Items (2)

Finding the conditional location of a median path on a tree ⋮ Distributed algorithms for finding and maintaining a \(k\)-tree core in a dynamic network

This page was built for publication: A simple optimal parallel algorithm for a core of a tree