6 citations · 25 across the 14 of their papers we have counts for
16 papers
Selective Population Protocols
Adam Gańczorz, Leszek Gąsieniec, Tomasz Jurdziński +2
The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols prese…
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
Adam Gańczorz, Tomasz Jurdziński, Mateusz Lewko +1
We consider the fundamental problems of size discovery and topology recognition in radio networks modeled by simple undirected connected graphs. Size discovery calls for all nodes…
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…
Energy Efficient Adversarial Routing in Shared Channels
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski +2
We investigate routing on networks modeled as multiple access channels, when packets are injected continually. There is an energy cap understood as a bound on the number of station…
Routing in Wireless Networks with Interferences
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek +2
We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into…
Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits
Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec +3
Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection.…