Showing 2025Show 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.DC2025
Efficient Stable Population Protocols for Parity and Beyond
Leszek Gąsieniec, Tytus Grodzicki, Tomasz Jurdziński +2
For nearly two decades, population protocols have been extensively studied, yielding efficient solutions for central problems in distributed computing, including leader election, a…