Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela. The Complexity of Interval Routing on Random Graphs. In Jirí Wiedermann, Petr Hájek, editors, Mathematical Foundations of Computer Science 1995, 20th International Symposium, MFCS 95, Prague, Czech Republic, August 28 - September 1, 1995, Proceedings. Volume 969 of Lecture Notes in Computer Science, pages 37-49, Springer, 1995.
Abstract is missing.