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.
=== 2008 ===

  * Hagit Attiya, Rachid Guerraoui and [[http://www.cse.yorku.ca/~ruppert|Eric Ruppert]].  Partial snapshot objects.  In //Proc. 20th ACM Symposium on parallelism in Algorithms and Architectures//, pages 336-343, 2008.

  * [[http://www.cs.yorku.ca/~franck|Franck van Breugel]], [[http://www.cs.yorku.ca/~babita|Babita Sharma]] and James Worrell.  Approximating a behavioural pseudometric without discount.  //Logical Methods in Computer Science//, 4(2:2), 2008.

  * [[http://www.cse.yorku.ca/~jeff|Jeff Edmonds]].  //How to Think About Algorithms//.  Cambridge University Press, 2008.

  * [[http://www.cse.yorku.ca/~jeff|Jeff Edmonds]], Kirk Pruhs and [[http://www.cse.yorku.ca/~jeff/research/students/homePages/Jai.htm|Jaisingh Solanki]].  Confidently cutting a cake into approximately fair pieces.  In //Proc. Conference on Algorithmic Aspects in Information and Management//, 2008.

  * Faith Ellen, Panagiota Fatourou and [[http://www.cs.yorku.ca/~ruppert|Eric Ruppert]]. The space complexity of unbounded timestamps. //Distributed Computing//, 21(2), pages 103-115, 2008.

  * Stuart MacLean and [[http://www.cs.yorku.ca/~datta|Suprakash Datta]].  A lower bound on range-free node localization algorithms.  In //Proc. IEEE International Symposium on Wireless Communication Systems//, pages 628-632, 2008.

  * [[http://www.cse.yorku.ca/~gt|George Tourlakis]].  //Mathematical Logic//, Wiley-Interscience, 2008.

  * [[http://www.cs.yorku.ca/~jeff|Jeff Edmonds]].  Embedding into <m>l^2_infty</m> is easy; Embedding into <m>l^3_infty</m> is NP-complete.  In //Discrete and Computational Geometry//, pages 747-765 2008.

  * [[http://www.cs.yorku.ca/~jeff|Jeff Edmonds]].  Scheduling with Equipartition; in //Encyclopedia of Algorithms//, Springer, Editor Ming-Yang Kao, 2008.