Constant-Length Labelling Schemes for Faster Deterministic Radio Broadcast

Seth Gilbert
Seth Gilbert

SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures Virtual Event USA July, 2020, pp. 213-222, 2020.

Cited by: 0|Bibtex|Views0|Links
EI

Abstract:

In this paper, we consider the problem of broadcast from a specified source node in a known synchronous radio network. In 2019, Ellen, Gorain, Miller and Plc showed that this is possible if each node in the network only stores 2 (carefully chosen) bits of information. They proved that in an n-node network, their algorithm ensures that the...More

Code:

Data:

Your rating :
0

 

Tags
Comments