The Compactness of Interval Routing for Almost All Graphs

Cyril Gavoille, David Peleg. The Compactness of Interval Routing for Almost All Graphs. SIAM Journal on Computing, 31(3):706-721, 2001. [doi]

Abstract

Abstract is missing.