4 papers
Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
Adam Ganczorz, Tomasz Jurdzinski
We consider basic communication tasks in arbitrary radio networks: -broadcasting and -gathering. In the case of -broadcasting messages from sources have to get to all…
Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks
Adam Gańczorz, Tomasz Jurdziński, Andrzej Pelc
We consider two fundamental communication tasks in arbitrary radio networks: broadcasting (information from one source has to reach all nodes) and gossiping (every node has a messa…
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…