Local algorithm: Difference between revisions

Content deleted Content added

Revision as of 18:14, 12 December 2017 edit Rjwilmsi (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 933,532 edits →top: 10.1145/2431211.2431223 ← Previous edit		Latest revision as of 23:33, 14 September 2024 edit undo Jlwoodwa (talk \| contribs) Autopatrolled, Administrators 106,286 edits +link Distributed algorithm
(8 intermediate revisions by 7 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\|year=2013\|doi=10.1145/2431211.2431223\|volume=45\|issue=2\|pages=1–40\|citeseerx=10.1.1.216.1473\|s2cid=6588866}}</ref> ==References== Line 9: {{~~compu~~algorithm-stub}}