Interval routing schemes

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text

Computing, Computer Science, Algorithms +15

Hierarchical routing for large networks Performance evaluation and optimization

Leonard Kleinrock, Farouk Kamoun · Computer Networks (1976) · 1977 · 403 citations

Computing, Computer Science, Computer Systems +14

A trade-off between space and efficiency for routing tables

David Peleg, Eli Upfal · Journal of the ACM · 1989 · 350 citations · Full text

Computing, Computer Engineering, Computer Science +12

Labelling and Implicit Routing in Networks

Nicola Santoro · The Computer Journal · 1985 · 288 citations

Computing, Computer Engineering, Computer Science +8

Interval Routing

Jan Van Leeuwen · The Computer Journal · 1987 · 213 citations · Full text

Computing, Computer Science, Algorithms +12