Zobrazeno 1 - 10
of 13 095
pro vyhledávání: '"Halldórsson"'
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.
Graph coloring is fundamental to distributed computing. We give the first general treatment of the coloring of virtual graphs, where the graph $H$ to be colored is locally embedded within the communication graph $G$. Besides generalizing classical di
Externí odkaz:
http://arxiv.org/abs/2408.11041
Publikováno v:
Soil Dynamics and Earthquake Engineering, Volume 183, 2024, 108798, ISSN 0267-7261
Seismic wave amplification due to localized site conditions is an important aspect of regional seismic hazard assessment. Without systematic studies of frequency-dependent site-effects during strong Icelandic earthquakes, various local site proxies o
Externí odkaz:
http://arxiv.org/abs/2407.09338
Autor:
Maus, Yannic, Halldórsson, Magnús M.
We consider the problem of coloring graphs of maximum degree $\Delta$ with $\Delta$ colors in the distributed setting with limited bandwidth. Specifically, we give a $\mathsf{poly}\log\log n$-round randomized algorithm in the CONGEST model. This is c
Externí odkaz:
http://arxiv.org/abs/2405.09975
Graph coloring is fundamental to distributed computing. We give an ultrafast distributed algorithm for coloring cluster graphs. These graphs are obtained from the underlying communication network by contracting nodes and edges, and they appear freque
Externí odkaz:
http://arxiv.org/abs/2405.07725
The constructive Lov\'{a}sz Local Lemma has become a central tool for designing efficient distributed algorithms. While it has been extensively studied in the classic LOCAL model that uses unlimited bandwidth, much less is known in the bandwidth-rest
Externí odkaz:
http://arxiv.org/abs/2405.07353
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.
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.