48 citations · 158 across the 45 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.NI2019
Optimal Packet-oblivious Stable Routing in Multi-hop Wireless Networks
Vicent Cholvi, Paweł Garncarek, Tomasz Jurdzinski +1
Stability is an important issue in order to characterize the performance of a network, and it has become a major topic of study in the last decade. Roughly speaking, a communicatio…
cs.DS2019★ 2 cited
Deterministic coloring algorithms in the LOCAL model
Dariusz R. Kowalski, Piotr Krysta
We study the problem of bi-chromatic coloring of hypergraphs in the LOCAL distributed model of computation. This problem can easily be solved by a randomized local algorithm with n…
cs.DC2019
On the complexity of fault-tolerant consensus
Dariusz R. Kowalski, Jaroslaw Mirek
The paper studies the problem of reaching agreement in a distributed message-passing system prone to crash failures. Crashes are generated by \constrained\ adversaries - a \wadapt\…