Jump to content

Local algorithm

Edit links
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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

References

  1. ^ Suomela, Jukka (2013). "Survey of Local Algorithms". ACM Computing Surveys. 45 (2): 1–40. CiteSeerX 10.1.1.216.1473. doi:10.1145/2431211.2431223. S2CID 6588866.


Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Local_algorithm&oldid=1245765172"