Multi-dimensional Interval Routing Schemes

DOI10.1007/bfb0022143zbMath1524.68013OpenAlexW1578854291MaRDI QIDQ6084552

Giorgio Gambosi, Michele Flammini, Richard B. Tan, Umberto Nanni

Publication date: 1 December 2023

Published in: Distributed Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0022143

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Unnamed Item
• Unnamed Item
• Designing networks with compact routing tables
• Improved routing strategies with succinct tables
• Labelling and Implicit Routing in Networks
• Space-Efficient Message Routing inc-Decomposable Networks
• The complexity of interval routing on random graphs
• Interval Routing
• Efficient Message Routing in Planar Networks
• Counting sequences
• Interval routing schemes
• A trade-off between space and efficiency for routing tables
• On Multi-Label Linear Interval Routing Schemes