Local algorithm: Difference between revisions

Content deleted Content added

Revision as of 14:40, 16 May 2023 edit JoeNMLC (talk \| contribs) Extended confirmed users 135,191 edits ce, add one source tag ← Previous edit		Latest revision as of 23:33, 14 September 2024 edit undo Jlwoodwa (talk \| contribs) Autopatrolled, Administrators 106,286 edits +link Distributed algorithm
(3 intermediate revisions by 3 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>▼ ~~{{Orphan\|date=September 2013}}~~ }} ▲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==