Simple Algorithms for Routing on Butterfly Networks with Bounded Queues

Bruce M. Maggs, Ramesh K. Sitaraman. Simple Algorithms for Routing on Butterfly Networks with Bounded Queues. SIAM Journal on Computing, 28(3):984-1003, 1999.

@article{MaggsS99,
  title = {Simple Algorithms for Routing on Butterfly Networks with Bounded Queues},
  author = {Bruce M. Maggs and Ramesh K. Sitaraman},
  year = {1999},
  tags = {routing},
  researchr = {https://researchr.org/publication/MaggsS99},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {28},
  number = {3},
  pages = {984-1003},
}