Distributed algorithm for finding a core of a tree network

DOI10.1007/3-540-60609-2_22MaRDI QIDQ6573933zbMATH OpenFDO

Authors Esther Jennings

Publication date 17 July 2024

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Parallel algorithm for finding a core of a tree network
• Distributed Algorithms for Finding Central Paths in Tree Networks
• Distributed algorithms for finding and maintaining a \(k\)-tree core in a dynamic network
• Efficient Algorithms for Finding a Core of a Tree with a Specified Length
• Algorithms for a Core and k-Tree Core of a Tree

Cites work

• scientific article; zbMATH DE number 177560 (Why is no real title available?)
• A linear algorithm for a core of a tree
• A simple optimal parallel algorithm for a core of a tree
• Distributed algorithms for finding centers and medians in networks
• On finding the core of a tree with a specified length
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• Parallel algorithm for finding a core of a tree network

This page was built for publication: Distributed algorithm for finding a core of a tree network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573933)