Partial characterizations of networks supporting shortest path interval labeling schemes

In this paper, we consider the problem of shortest path interval routing, a space‐efficient strategy for routing in distributed networks. In this scheme, an ordering of the vertices is chosen so that the edges of the network can be labeled with one or more subintervals of the vertex ordering: The re...

Ausführliche Beschreibung