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.

@article{FlamminiLM98,
  title = {The Complexity of Interval Routing on Random Graphs},
  author = {Michele Flammini and Jan van Leeuwen and Alberto Marchetti-Spaccamela},
  year = {1998},
  tags = {graph-rewriting, rewriting, routing},
  researchr = {https://researchr.org/publication/FlamminiLM98},
  cites = {0},
  citedby = {0},
  journal = {Comput. J.},
  volume = {41},
  number = {1},
  pages = {16-25},
}