Jump to content

Local algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Citation bot (talk | contribs)
m Add: citeseerx, issue. | You can use this bot yourself. Report bugs here. | User-activated.
m stub sort
Line 9: Line 9:




{{compu-stub}}
{{algorithm-stub}}

Revision as of 16:37, 11 July 2019

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.