Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Akbari, Amirreza"'
Autor:
Akbari, Amirreza, Coiteux-Roy, Xavier, d'Amore, Francesco, Gall, François Le, Lievonen, Henrik, Melnyk, Darya, Modanese, Augusto, Pai, Shreyas, Renou, Marc-Olivier, Rozhoň, Václav, Suomela, Jukka
We connect three distinct lines of research that have recently explored extensions of the classical LOCAL model of distributed computing: A. distributed quantum computing and non-signaling distributions [e.g. STOC 2024], B. finitely-dependent process
Externí odkaz:
http://arxiv.org/abs/2403.01903
Autor:
Akbari, Amirreza, Eslami, Navid, Lievonen, Henrik, Melnyk, Darya, Särkijärvi, Joona, Suomela, Jukka
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 new model of computing, called the online-LOCAL model: the adversary r
Externí odkaz:
http://arxiv.org/abs/2109.06593