On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization

A hundred impossibility proofs for distributed computing

Proceedings of the eighth annual ACM Symposium on Principles of distributed computing

Multiple communication in multi-hop radio networks

Proceedings of the eighth annual ACM Symposium on Principles of distributed computing

On the complexity of radio communication

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing

Broadcast in radio networks

Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms

Deterministic broadcasting in unknown radio networks

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

The wakeup problem in synchronous broadcast systems (extended abstract)

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing

Tradeoffs between knowledge and time of communication in geometric radio networks

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures

Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

Explicit constructions of selectors and related combinatorial structures, with applications

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

Gossiping in a Distributed Network

IEEE Transactions on Computers

Distributed coloring and communication in rings with local knowledge

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium

Deterministic Broadcasting Time with Partial Knowledge of the Network

ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation

Efficient Communication in Unknown Networks

WG '00 Proceedings of the 26th International Workshop on Graph-Theoretic Concepts in Computer Science

Initializing newly deployed ad hoc and sensor networks

Proceedings of the 10th annual international conference on Mobile computing and networking

Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection

Distributed Computing

Faster communication in known topology radio networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing

Maximal independent sets in radio networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing

Coloring unstructured radio networks

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures

Time efficient centralized gossiping in radio networks

Theoretical Computer Science

Distributed broadcast in unknown radio networks

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms

Local broadcasting in the physical interference model

Proceedings of the fifth international workshop on Foundations of mobile computing

Coloring unstructured wireless multi-hop networks

Proceedings of the 28th ACM symposium on Principles of distributed computing

Broadcasting in unreliable radio networks

Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

An optimal algorithm of acknowledged broadcasting in ad hoc radio networks

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing

Distributed Broadcast in Unknown Radio Networks

SIAM Journal on Computing

Optimal gossiping with unit size messages in known topology radio networks

CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking

Towards tight bounds for local broadcasting

FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing

Asynchronous leader election and MIS using abstract MAC layer

FOMC '12 Proceedings of the 8th International Workshop on Foundations of Mobile Computing

Energy and time efficient broadcasting in known topology radio networks

DISC'07 Proceedings of the 21st international conference on Distributed Computing

Bounds on contention management in radio networks

DISC'12 Proceedings of the 26th international conference on Distributed Computing

Oblivious k-shot broadcasting in ad hoc radio networks

CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119

Brief announcement: a shorter and stronger proof of an Ω(d log(n/d)) lower bound for broadcast in radio networks

Proceedings of the 2013 ACM symposium on Principles of distributed computing