Local algorithm: Difference between revisions

Content deleted Content added

Revision as of 02:32, 3 July 2023 edit JL-Bot (talk \| contribs) Bots 605,470 edits m removing orphan template as not a valid orphan ← Previous edit		Latest revision as of 23:33, 14 September 2024 edit undo Jlwoodwa (talk \| contribs) Autopatrolled, Administrators 106,286 edits +link Distributed algorithm
(2 intermediate revisions by 2 users not shown)
Line 1: {{Short description\|Type of distributed algorithm}} ~~{{Issues\|~~ {{One source\|date=May 2023}} A '''local algorithm''' is a ~~distributed~~ [[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>▼ }} ▲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> ==References==