Locality in online, dynamic, sequential, and distributed graph algorithms

Amirreza Akbari, Navid Eslami, Henrik Lievonen +3

In this work, we give a unifying view of locality in four settings: distributed algorithms, sequential greedy algorithms, dynamic algorithms, and online algorithms. We introduce a…