Multidimensional interval routing schemes

DOI10.1016/S0304-3975(97)00070-4MaRDI QIDQ1275073zbMATH OpenFDO

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

Publication date 12 January 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(97)00070-4

zbMATH Keywords

compact routing methodsdimensionsinterconnection networksinterval routing schemesproduct graphs

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• On the complexity of multi-dimensional interval routing schemes
• Characterization of networks supporting multi-dimensional linear interval routing schemes
• Interval routing schemes
• Interval routing in some planar networks.

Cites work

• A trade-off between space and efficiency for routing tables
• Counting sequences
• Designing networks with compact routing tables
• Efficient Message Routing in Planar Networks
• scientific article; zbMATH DE number 3940741 (Why is no real title available?)
• scientific article; zbMATH DE number 4085576 (Why is no real title available?)
• Improved routing strategies with succinct tables
• Interval Routing
• Interval routing schemes
• Labelling and Implicit Routing in Networks
• On Multi-Label Linear Interval Routing Schemes
• Space-Efficient Message Routing inc-Decomposable Networks
• The complexity of interval routing on random graphs

Cited in

(16)

• Ordered interval routing schemes
• Interval routing in some planar networks.
• A survey on interval routing
• On the complexity of multi-dimensional interval routing schemes
• Static and dynamic low-congested interval routing schemes
• FIR: an efficient routing strategy for tori and meshes
• Characterization results of all shortest paths interval routing schemes
• Low-congested interval routing schemes for hypercubelike networks
• scientific article; zbMATH DE number 2172795 (Why is no real title available?)
• scientific article; zbMATH DE number 1424540 (Why is no real title available?)
• Deadlock-free interval routing schemes
• Compact and localized distributed data structures
• A fault-tolerant routing scheme in dynamic networks
• Multi-dimensional Interval Routing Schemes
• Characterization of networks supporting multi-dimensional linear interval routing schemes
• Average stretch analysis of compact routing schemes

This page was built for publication: Multidimensional interval routing schemes

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