Compact routing schemes with low stretch factor

On the ratio of optimal integral and fractional covers

László Lovász · Discrete Mathematics · 1975 · 1.1K citations

Mathematical Programming, Fractional Covers, Engineering +4

Compact routing schemes

Mikkel Thorup, Uri Zwick · 2001 · 517 citations

Network Routing Algorithm, Network Science, Engineering +14

A trade-off between space and efficiency for routing tables

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

Network Routing Algorithm, Network Design, Network Science +15

Sparse partitions

Baruch Awerbuch, David Peleg · 2002 · 301 citations

Network Theory (Electrical Engineering), Graph Sparsity, Engineering +18

Labelling and Implicit Routing in Networks

Nicola Santoro · The Computer Journal · 1985 · 287 citations

Network Routing Algorithm, Network Science, Graph Theory +10