The Energy Complexity of BFS in Radio Networks.
Yi-Jun ChangVarsha DaniThomas P. HayesSeth PettiePublished in: PODC (2020)
Keyphrases
- network size
- social networks
- decision problems
- worst case
- computational complexity
- computational cost
- breadth first search
- heterogeneous networks
- vapnik chervonenkis dimension
- small world
- network design
- space complexity
- network structure
- energy consumption
- cellular networks
- complex networks
- low energy
- neural network