A VLSI Decomposition of the deBruijn Graph.
Nonoblivious Hashing.
Algebraic Methods for Interactive Proof Systems.
IP = PSPACE.
Efficient Dataflow Analysis of Logic Programs.
On the Correctness of Orphan Management Algorithms.
The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels.
Finite State Verifiers II: Zero Knowledge.
Finite State Verifiers I: The Power of Interaction.
IP = PSPACE: Simplified Proof.
An Optimal On-Line Algorithm for Metrical Task System.
Corrigenda: 'A General Approach to Connected-Component Labelling for Arbitrary Image Representations'.