Journal of Algorithms · 2003 · 95 citations · 20 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksTopologyMesh NetworksNetwork TopologyRoutingRouting AlgorithmsRouting ArchitectureRouting ProtocolsRouting SchemesScalable RoutingShortest Path Routing
20
On the ratio of optimal integral and fractional covers
László Lovász · Discrete Mathematics · 1975 · 1.1K citations
Mikkel Thorup, Uri Zwick · 2001 · 521 citations
A trade-off between space and efficiency for routing tables
David Peleg, Eli Upfal · Journal of the ACM · 1989 · 350 citations · Full text
Baruch Awerbuch, David Peleg · 2002 · 304 citations
Labelling and Implicit Routing in Networks
Nicola Santoro · The Computer Journal · 1985 · 288 citations