Tight analyses of two local load balancing algorithms

Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman. Tight analyses of two local load balancing algorithms. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 548-558, ACM, 1995. [doi]

@inproceedings{GhoshLMMPRRTZ95,
  title = {Tight analyses of two local load balancing algorithms},
  author = {Bhaskar Ghosh and Frank Thomson Leighton and Bruce M. Maggs and S. Muthukrishnan and C. Greg Plaxton and Rajmohan Rajaraman and Andréa W. Richa and Robert Endre Tarjan and David Zuckerman},
  year = {1995},
  doi = {10.1145/225058.225272},
  url = {http://doi.acm.org/10.1145/225058.225272},
  tags = {C++},
  researchr = {https://researchr.org/publication/GhoshLMMPRRTZ95},
  cites = {0},
  citedby = {0},
  pages = {548-558},
  booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA},
  publisher = {ACM},
}