Volume 45, Number 1, August 1992
Iain A. Stewart
: Using the Hamiltonian Path Operator to Capture NP.
Volume 45, Number 2, October 1992
Selected Papers from STOC 1989
: Positional Simulation of Two-Way Automata: Proof of a Conjecture of R. Kannan and Generalizations.
: A New Fixed Point Approach for Stable Networks and Stable Marriages.
Volume 45, Number 3, December 1992
: Closure of Varieties of Languages under Products with Counter.
: Models of a K-Rational Identity System.