Geometric, Approximation, and Distributed Algorithms Lab
Department of Computer Science
University of Manitoba
|Winter 2018:||Lower Bounds and Impossibility (COMP 7750/4060)|
|Discrete Mathematics for Computer Science (COMP 2130)|
|Fall 2017:||Automata Theory and Formal Languages (COMP 3030)|
|Winter 2017:||Introduction to the Theory of Distributed Systems (COMP 7810)|
|Fall 2016:||Automata Theory and Formal Languages (COMP 3030)|
A. Miller, B. Patt-Shamir, "Buffer Size for Routing Limited-Rate Adversarial Traffic", International Symposium on Distributed Computing (DISC 2016), pp. 328-341.
K. Hounkanli, A. Miller, A. Pelc: Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC. ALGOSENSORS 2016, pp. 16-28
A. Miller, A. 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.
C. Glacet, A. Miller, A. Pelc, "Time vs. Information Tradeoffs for Leader Election in Anonymous Trees", ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), pp. 600-609.
A. Miller, A. 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.
A. Miller, A. 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.
A. Miller, A. 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.
A. 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.
A. 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.
A. 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.
A. Miller, "Gossiping in Jail." Proc. 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2009), LNCS 5804, pp. 242-251.