Best of two local models: Centralized local and distributed local algorithms

Even, G; Medina, M; Ron, D

Medina, M (reprint author), Ben Gurion Univ Negev, Dept Elect & Comp Engn, IL-8410501 Beer Sheva, Israel.

INFORMATION AND COMPUTATION, 2018; 262 (): 69

Abstract

We consider two models of computation: centralized local algorithms and local distributed algorithms. Algorithms in one model are adapted to the other......

Full Text Link