Distributed algorithms for finding and maintaining a \(k\)-tree core in a dynamic network

DOI10.1016/S0020-0190(03)00365-XzbMath1178.68666MaRDI QIDQ1029012

Saurabh Srivastava, Ratan K. Ghosh

Publication date: 9 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

distributed algorithmsroutingad hoc networks\(k\)-corerooted core

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Cites Work

• A simple optimal parallel algorithm for a core of a tree
• Algorithms for a Core and k-Tree Core of a Tree

This page was built for publication: Distributed algorithms for finding and maintaining a \(k\)-tree core in a dynamic network