# Local algorithm

> Mediated Wiki article. Canonical URL: https://mediated.wiki/source/Local_algorithm
> Markdown URL: https://mediated.wiki/source/Local_algorithm.md
> Source: https://en.wikipedia.org/wiki/Local_algorithm
> Source revision: 1245765172
> License: Creative Commons Attribution-ShareAlike 4.0 International (https://creativecommons.org/licenses/by-sa/4.0/)

Type of distributed algorithm

This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources. Find sources: "Local algorithm" – news · newspapers · books · scholar · JSTOR (May 2023)

A **local algorithm** is a [distributed algorithm](/source/Distributed_algorithm) that runs in [constant time](/source/Constant_time), independently of the size of the network.[1]

## References

1. **[^](#cite_ref-1)** Suomela, Jukka (2013). "Survey of Local Algorithms". *ACM Computing Surveys*. **45** (2): 1–40. [CiteSeerX](/source/CiteSeerX_(identifier)) [10.1.1.216.1473](https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.1473). [doi](/source/Doi_(identifier)):[10.1145/2431211.2431223](https://doi.org/10.1145%2F2431211.2431223). [S2CID](/source/S2CID_(identifier)) [6588866](https://api.semanticscholar.org/CorpusID:6588866).

This algorithms or data structures-related article is a stub. You can help Wikipedia by adding missing information.

- [v](https://en.wikipedia.org/wiki/Template:Algorithm-stub)
- [t](/source/Template_talk%3AAlgorithm-stub)
- [e](https://en.wikipedia.org/wiki/Special:EditPage/Template:Algorithm-stub)

---
Adapted from the Wikipedia article [Local algorithm](https://en.wikipedia.org/wiki/Local_algorithm) by Wikipedia contributors ([contributor history](https://en.wikipedia.org/wiki/Local_algorithm?action=history)). Available under [Creative Commons Attribution-ShareAlike 4.0 International](https://creativecommons.org/licenses/by-sa/4.0/). Changes may have been made.