Average Case Analysis of Greedy Routing algorithms on Arrays

Frank Thomson Leighton. Average Case Analysis of Greedy Routing algorithms on Arrays. In SPAA. pages 2-10, 1990. [doi]

@inproceedings{Leighton90,
  title = {Average Case Analysis of Greedy Routing algorithms on Arrays},
  author = {Frank Thomson Leighton},
  year = {1990},
  doi = {10.1145/97444.97448},
  url = {http://doi.acm.org/10.1145/97444.97448},
  tags = {analysis, routing},
  researchr = {https://researchr.org/publication/Leighton90},
  cites = {0},
  citedby = {0},
  pages = {2-10},
  booktitle = {SPAA},
}