The Complexity of Interval Routing on Random Graphs

Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela. The Complexity of Interval Routing on Random Graphs. Comput. J., 41(1):16-25, 1998.

Abstract

Abstract is missing.