21 citations · 75 across the 21 of their papers we have counts for
4 papers · 1 filter
Online Facility Location with Deletions
Marek Cygan, Artur Czumaj, Marcin Mucha +1
In this paper we study three previously unstudied variants of the online Facility Location problem, considering an intrinsic scenario when the clients and facilities are not only a…
Detecting cliques in CONGEST networks
Artur Czumaj, Christian Konrad
The problem of detecting network structures plays a central role in distributed computing. One of the fundamental problems studied in this area is to determine whether for a given…
Randomized Communication Without Network Knowledge
Artur Czumaj, Peter Davies
Radio networks are a long-studied model for distributed system of devices which communicate wirelessly. When these devices are mobile or have limited capabilities, the system is of…
Deterministic Blind Radio Networks
Artur Czumaj, Peter Davies
Ad-hoc radio networks and multiple access channels are classical and well-studied models of distributed systems, with a large body of literature on deterministic algorithms for fun…