Local algorithm explained

A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network.^[1]

Notes and References

1. Suomela. Jukka. Survey of Local Algorithms. ACM Computing Surveys. 2013. 10.1145/2431211.2431223. 45. 2. 1–40. 10.1.1.216.1473. 6588866.