3 papers
cs.DS2025
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…
cs.DC2025
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…
cs.DC2024
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…