𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Single backup table schemes for shortest-path routing

✍ Scribed by Hiro Ito; Kazuo Iwama; Yasuo Okabe; Takuya Yoshihiro


Book ID
118501397
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
183 KB
Volume
333
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Worst Case Bounds for Shortest Path Inte
✍ Cyril Gavoille; Eric GuΓ©vremont πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 285 KB

Consider shortest path inter¨al routing, a popular memory-balanced method for Ž . solving the routing problem on arbitrary networks. Given a network G, let IRS G denote the maximum number of intervals necessary to encode groups of destinations on an edge, minimized over all shortest path interval ro