Reconfiguration of Multisets with Applications to Bin Packing
(WALCOM 2024)
Publication Link
Jeffrey Kam, Shahin Kamali, Avery Miller, Naomi Nishimura:
"Reconfiguration of Multisets with Applications to Bin Packing", International Conference and Workshop on Algorithms and Computation (WALCOM 2024), pp. 212-226.
Fast Deterministic Rendezvous in Labeled Lines
(DISC 2023)
Publication Link Download PDF (arXiv preprint)
Avery Miller, Andrzej Pelc:
"Fast Deterministic Rendezvous in Labeled Lines", International Symposium on Distributed Computing (DISC 2023), pp. 29:1-29:22.
Cops and Robbers on 1-Planar Graphs
(GD 2023)
Publication Link Download PDF (arXiv preprint)
Stephane Durocher, Shahin Kamali, Myroslav Kryven, Fengyi Liu, Amirhossein Mashghdoust, Avery Miller, Pouria Zamani Nezhad, Ikaro Penha Costa and Timothy Zapp:
"Cops and Robbers on 1-Planar Graphs", International Symposium on Graph Drawing and Network Visualization (GD 2023), pp. 3-17.
Labeling Schemes for Deterministic Radio Multi-Broadcast
(WG 2021)
Publication Link Download PDF (arXiv preprint)
Colin Krisko, Avery Miller:
"Labeling Schemes for Deterministic Radio Multi-Broadcast", International Workshop
on Graph-Theoretic Concepts in Computer Science (WG 2021), pp. 374-387.
Four Shades of Deterministic Leader Election in Anonymous Networks
(SPAA 2021)
Publication Link 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), pp. 265-274.
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.