Volume 55, Number 1, September 2009
: A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses.
Volume 55, Number 2, October 2009
European Symposium on Algorithms 2007, Guest Editors:
Larse Arge and Emo Welzl
, Mihai Patrascu
: Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons.
: Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces.
Volume 55, Number 3, November 2009
Quantum Computation; Guest Editors:
Frédéric Magniez and Ashwin Nayak
: Quantum Information and the PCP Theorem.
: Error-Detection-Based Quantum Fault-Tolerance Threshold.
Volume 55, Number 4, December 2009