Volume 69, Number 1, August 2004 Special Issue on Computational Complexity 2002
: The correlation between parity and quadratic polynomials mod 3.
Volume 69, Number 2, September 2004
Volume 69, Number 3, November 2004 Special Issue on STOC 2003
: Integer priority queues with decrease key in constant time and the single source shortest paths problem.
: Classical complexity and quantum entanglement.
Volume 69, Number 4, December 2004
, Jens Stoye
: Linear time algorithms for finding and representing all the tandem repeats in a string.
: Minimal unsatisfiable formulas with bounded clause-variable difference are fixed-parameter tractable.
, Jinde Cao
, Yuzhong Qu
: Global robust stability of delayed neural networks with a class of general activation functions.