Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Gańczorz, Adam"'
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 message and all messages have to reach all nodes). Nodes are assigned label
Externí odkaz:
http://arxiv.org/abs/2410.07382
The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols present an elegant and robust model for randomized distributed computation,
Externí odkaz:
http://arxiv.org/abs/2305.08460
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 to output the number of nodes in the graph, called its size, and in th
Externí odkaz:
http://arxiv.org/abs/2105.10595
Publikováno v:
In Information and Computation June 2023 292
