Local algorithm: Difference between revisions

Content deleted Content added
JL-Bot (talk | contribs)
m removing orphan template as not a valid orphan
Cewbot (talk | contribs)
m Normalize {{Multiple issues}}: Remove {{Issues}} for only 1 maintenance template: One source
Line 1:
{{Issues|
{{One source|date=May 2023}}
}}
A '''local algorithm''' is a distributed [[algorithm]] that runs in [[constant time]], independently of the size of the network.<ref>{{cite journal|last=Suomela|first=Jukka|title=Survey of Local Algorithms|journal=ACM Computing Surveys|year=2013|doi=10.1145/2431211.2431223|volume=45|issue=2|pages=1–40|citeseerx=10.1.1.216.1473|s2cid=6588866}}</ref>