Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies

Frank Thomson Leighton, Bruce M. Maggs. Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies. In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 384-389, IEEE, 1989.

@inproceedings{LeightonM89,
  title = {Expanders Might Be Practical: Fast Algorithms for Routing Around Faults on Multibutterflies},
  author = {Frank Thomson Leighton and Bruce M. Maggs},
  year = {1989},
  tags = {routing},
  researchr = {https://researchr.org/publication/LeightonM89},
  cites = {0},
  citedby = {0},
  pages = {384-389},
  booktitle = {30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA},
  publisher = {IEEE},
}