Showing cs.DSShow all
2 papers · 1 filter
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.DS2021
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…