On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks.
Tomasz JurdzinskiDariusz R. KowalskiPublished in: OPODIS (2012)
Keyphrases
- computer networks
- network size
- peer to peer networks
- heterogeneous networks
- distributed environment
- structured peer to peer
- network nodes
- network structure
- cooperative
- multi agent
- quality of service
- space complexity
- computational complexity
- social networks
- lightweight
- distributed systems
- communication cost
- worst case
- network topologies
- multimedia services