Volume 49, Number 1, July 2011
Algorithmic Game Theory
Volume 49, Number 2, August 2011
: New Plain-Exponential Time Classes for Graph Homomorphism.
: Concatenation of Regular Languages and Descriptional Complexity.
Maurice J. Jansen
: Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials.
Todd J. Green
: Containment of Conjunctive Queries on Annotated Relations.
Volume 49, Number 3, October 2011
Volume 49, Number 4, November 2011
Parallelism in Algorithms and Architectures
, Adi Rosén
: Approximation Algorithms for Time-Constrained Scheduling on Line Networks.