#### Labeling Schemes for Deterministic Radio Multi-Broadcast

(WG 2021)

Download PDF (arXiv preprint)
Colin Krisko, Avery Miller:
"Labeling Schemes for Deterministic Radio Multi-Broadcast", *47th International Workshop
on Graph-Theoretic Concepts in Computer Science (WG 2021)*, to appear.

#### Four Shades of Deterministic Leader Election in Anonymous Networks

(SPAA 2021)

Download PDF (arXiv preprint)
Barun Gorain, Avery Miller, Andrzej Pelc:
"Four Shades of Deterministic Leader Election in Anonymous Networks", *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2021)*, to appear.

#### Fast Byzantine Gathering with Visibility in Graphs

(ALGOSENSORS 2020)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Ullash Saha:
"Fast Byzantine Gathering with Visibility in Graphs", *International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020)*, pp. 140-153.

#### Deterministic Leader Election in Anonymous Radio Networks

(SPAA 2020)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc, Ram Narayan Yadav:
"Deterministic Leader Election in Anonymous Radio Networks", *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020)*, pp. 407-417.

#### Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs

(SOFSEM 2020)

Publication Link Download PDF (arXiv preprint)
Shahin Kamali, Avery Miller, Kenny Zhang:
"Burning Two Worlds", *SOFSEM 2020: Theory and Practice of Computer Science*, pp. 113-124.

#### With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing

(PODC 2019)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Boaz Patt-Shamir, Will Rosenbaum:
"With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing", *Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC '19)*, pp. 117-126.

#### Constant-Length Labeling Schemes for Deterministic Radio Broadcast

(SPAA 2019 - Best Paper Award)

Publication Link Download PDF (arXiv preprint)
Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc:
"Constant-Length Labeling Schemes for Deterministic Radio Broadcast", *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2019)*, pp. 171-178.

#### Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks

(ALGOSENSORS 2018)

Publication Link Download PDF
Avery Miller: "Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks", *Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2018)*, pp. 1-14.

#### Buffer Size for Routing Limited-Rate Adversarial Traffic

(DISC 2016)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Boaz Patt-Shamir: "Buffer Size for Routing Limited-Rate Adversarial Traffic", *International Symposium on Distributed Computing (DISC 2016)*, pp. 328-341.

#### Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC

(ALGOSENSORS 2016)

Publication Link Download PDF (arXiv preprint)
Kokouvi Hounkanli, Avery Miller, Andrzej Pelc: "Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC", *Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2016)*, pp. 16-28

#### Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph?

(SPAA 2016)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc: "Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph?", *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2016)*, pp. 377-386.

#### Time vs. Information Tradeoffs for Leader Election in Anonymous Trees

(SODA 2016)

Publication Link Download PDF (arXiv preprint)
Christian Glacet, Avery Miller, Andrzej Pelc: "Time vs. Information Tradeoffs for Leader Election in Anonymous Trees", *ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)*, pp. 600-609.

#### Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt

(OPODIS 2014)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc: "Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt", *Proc. 18th International Conference on Principles of Distributed Systems (OPODIS 2014)*, pp. 263-276.

#### Fast Rendezvous with Advice

(ALGOSENSORS 2014)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc, "Fast Rendezvous with Advice", *Proc. 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2014)*, pp. 75-87.

#### Time Versus Cost Tradeoffs for Deterministic Rendezvous in Networks

(PODC 2014)

Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc, "Time versus cost tradeoffs for deterministic rendezvous in networks", *Proc. 33rd Annual ACM Symposium on Principles of Distributed Computing (PODC 2014)*, pp. 282-290.

#### On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks

(ALGOSENSORS 2013)

Publication Link
Avery Miller, "On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks", *Proc. 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013)*, pp. 244-259.

#### Gossiping in one-dimensional synchronous ad hoc wireless radio networks

(TADDS 2012)

Publication Link
Avery Miller, "Gossiping in one-dimensional synchronous ad hoc wireless radio networks", *Proc. 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS 2012)*, pp. 32-43.

#### Meeting your Neighbours

(ICALP2011GT)

Download PDF
Avery Miller, "Meeting Your Neigbours", *Proc. ICALP2011GT Algorithms and Data Structures for selection, identification and encoding: proceedings of the ICALP 2011 Group Testing Workshop*, pp. 1-19.

#### Gossiping in Jail

(ALGOSENSORS 2009)

Publication Link Download PDF
Avery Miller, "Gossiping in Jail." *Proc. 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2009)*, LNCS 5804, pp. 242-251.