Local algorithm: Difference between revisions

Content deleted Content added

Revision as of 14:07, 24 October 2013 edit DragonflySixtyseven (talk \| contribs) Autopatrolled, Administrators 90,278 edits m DragonflySixtyseven moved page Local Algorithm to Local algorithm ← Previous edit		Latest revision as of 23:33, 14 September 2024 edit undo Jlwoodwa (talk \| contribs) Autopatrolled, Administrators 106,286 edits +link Distributed algorithm
(14 intermediate revisions by 11 users not shown)
Line 1: {{Short description\|Type of distributed algorithm}} ~~{{Orphan\|date=September 2013}}~~ {{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 ~~(CSUR)~~\|year=2013\|doi=10.1145/2431211.2431223\|volume=45\|issue=2\|pages=1–40\|citeseerx=10.1.1.216.1473\|s2cid=6588866}}</ref> ==References== {{Reflist}} [[Category:Distributed algorithms]] {{~~compu~~algorithm-stub}} ~~{{Uncategorized stub\|date=September 2013}}~~