Survey

The preprint of the survey article is freely available on my home page.

For the publisher's version, see the ACM Digital Library.

Online Supplement

For the latest updates, please refer to the following online bibliography:

• Jukka Suomela (2014): A bibliography of local algorithms

This is a supplement to the survey of local algorithms—it contains the references of the original survey article, with brief annotations, as well as additional references that reflect the latest advances in the field.

If you are aware of any work related to local algorithms (in the narrow sense of constant-time distributed algorithms) that I have missed, I would be happy to hear. Just drop me an email; you can find my contact information on my home page. Feel free to advertise your own work, too!

News

• 2013-03-09 · The survey appeared in ACM Computing Surveys
• 2012-06-02 · The online supplement was published on this page
• 2011-10-24 · The survey article was accepted for publication in ACM Computing Surveys

Related Material

• Local Algorithms: Past, Present, Future. A tutorial on local algorithms, 26–27 April 2011, MITACS Workshop on Wireless Networks and Mobile Computing, Carleton University.

BibTeX

You can use the following BibTeX entry to cite the survey:

@article{suomela13survey,
  author = {Jukka Suomela},
  title = {Survey of local algorithms},
  journal = {ACM Computing Surveys},
  year = {2013},
  volume = {45},
  pages = {24:1--40},
  number = {2},
  doi = {10.1145/2431211.2431223},
  url = {http://www.cs.helsinki.fi/local-survey/}
}