Volume 314, Number 1-2, 25 February 2004
: Strategies for the Renyi-Ulam Game with fixed number of lies.
: Some properties of Ising automata.
Volume 314, Number 3, 10 April 2004
: Simple 8-state minimal time solution to the firing squad synchronization problem.
: Efficiency and equilibrium in the electronic mail game; the general case.
: Linear array and ring embeddings in conditional faulty hypercubes.
: Context-freeness of the power of context-free languages is undecidable.
: On the sequential access theorem and deque conjecture for splay trees.