Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Laurinharju, Juhana"'
Autor:
Laurinharju, Juhana, Suomela, Jukka
Linial's seminal result shows that any deterministic distributed algorithm that finds a $3$-colouring of an $n$-cycle requires at least $\log^*(n)/2 - 1$ communication rounds. We give a new simpler proof of this theorem.
Comment: 3 pages, 1 figu
Comment: 3 pages, 1 figu
Externí odkaz:
http://arxiv.org/abs/1402.2552
Autor:
Hella, Lauri, Järvisalo, Matti, Kuusisto, Antti, Laurinharju, Juhana, Lempiäinen, Tuomo, Luosto, Kerkko, Suomela, Jukka, Virtema, Jonni
This work presents a classification of weak models of distributed computing. We focus on deterministic distributed algorithms, and study models of computing that are weaker versions of the widely-studied port-numbering model. In the port-numbering mo
Externí odkaz:
http://arxiv.org/abs/1205.2051
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.