Theory Group

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
=== 2009 ===

  * James Aspnes and [[http://www.cse.yorku.ca/~ruppert|Eric Ruppert]].  An introduction to population protocols.  In //Middleware for Network Eccentric and Mobile Applications//, pages 97-120, Springer, 2009. 

  * Ho-Leung Chan, [[http://www.cse.yorku.ca/~jeff|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.

  * [[http://www.cse.yorku.ca/~jeff|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.

  * [[http://www.cse.yorku.ca/~jeff|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 [[http://www.cse.yorku.ca/~ruppert|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. 

  * [[http://www.cse.yorku.ca/~niloo|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.