Universal routing schemes

DOI10.1007/S004460050025MaRDI QIDQ5137328zbMATH OpenOpenAlexFDO

Authors Pierre Fraigniaud, Cyril Gavoille

Publication date 2 December 2020

Published in Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

routing schemesuniversal routing schemes

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1173684
• Approximation and Online Algorithms
• Universal continuous routing strategies
• Universal packet routing with arbitrary bandwidths and transit times
• UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS
• scientific article; zbMATH DE number 1256753
• Universal routing algorithm for cities and other built-up areas
• scientific article; zbMATH DE number 758742
• Network routing
• A packet routing protocol for arbitrary networks

Cites work

• A trade-off between space and efficiency for routing tables
• Graph spanners
• Interval Routing
• Labelling and Implicit Routing in Networks
• Routing with Polynomial Communication-Space Trade-Off

Cited in

(10)

• Universal continuous routing strategies
• A survey on interval routing
• Interval routing in reliability networks
• Compact routing with minimum stretch
• scientific article; zbMATH DE number 1644042 (Why is no real title available?)
• UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS
• scientific article; zbMATH DE number 1305414 (Why is no real title available?)
• Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method
• Lower bounds for compact routing (extended abstract)
• Compact routing on power law graphs with additive stretch

This page was built for publication: Universal routing schemes

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