Labeling schemes for dynamic tree networks

DOI10.1007/S00224-003-1106-6MaRDI QIDQ705063zbMATH OpenOpenAlexFDO

Authors Amos Korman, David Peleg, Yoav Rodeh

Publication date 25 January 2005

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-003-1106-6

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Distributed algorithms (68W15) Network design and communication in computer systems (68M10) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• scientific article; zbMATH DE number 2086375
• Distributed Computing
• General compact labeling schemes for dynamic trees
• Labeling schemes for weighted dynamic trees
• scientific article; zbMATH DE number 2038724

Cited in

(19)

• Algorithms and Data Structures
• Implicit representation of relations
• Labeling Dynamic XML Trees
• scientific article; zbMATH DE number 2086375 (Why is no real title available?)
• A dynamic distributed approach to representing proper interval graphs
• A note on labeling schemes for graph connectivity
• General compact labeling schemes for dynamic trees
• A note on models for graph representations
• Compact routing messages in self-healing trees
• scientific article; zbMATH DE number 2038724 (Why is no real title available?)
• Dynamic labeled 2-structures
• Compact separator decompositions in dynamic trees and applications to labeling schemes
• Improved compact routing schemes for dynamic trees
• Labeling schemes for weighted dynamic trees
• Constructing labeling schemes through universal matrices
• New bounds for the controller problem
• Dynamic and multi-functional labeling schemes
• scientific article; zbMATH DE number 5730488 (Why is no real title available?)
• Distributed Computing

This page was built for publication: Labeling schemes for dynamic tree networks

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