Survey of Local Algorithms

This web page provides supporting material related to the following survey article:

The permanent URL of this page is


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:

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!


Related Material


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

  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 = {}