Theory Group

James Aspnes and Eric Ruppert. An introduction to population protocols. In Middleware for Network Eccentric and Mobile Applications, pages 97-120, Springer, 2009.

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela and Kirk Pruhs. Nonclairvoyant speed scaling for flow and energy. In Proc. 26th International Symposium on Theoretical Aspects of Computer Science, 2009.

Jeff Edmonds, N. Bansal, H. L. Chan, and K. Pruhs, Speed scaling of processes with arbitrary speedup curves on a multiprocessor, In SPAA, ACM Symp. of Parallelism in Algorithms and Architectures, 2009.

Jeff Edmonds and Kirk Pruhs. Scalably scheduling processes with arbitrary speedup curves. In Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pages 685-692, 2009.

Rachid Guerraoui and Eric Ruppert. Names trump malice: Tiny mobile agents can tolerate Byzantine failures. In Proc. 36th International Colloquium on Automata, Languages and Programming, volume 2, pages 484-495, 2009.

Niloufar Shafiei. Non-blocking array-based algorithm for stack and queue. In Proc. 10th International Conference on Distributed Computing and Networking, pages 55-66, 2009.