- Yishay Mansour, Baruch Schieber:
The Intractability of Bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. J. ACM 39(4): 783-799 (1992) - Eugene W. Myers:
A Four Russians Algorithm for Regular Expression Pattern Matching. J. ACM 39(2): 430-448 (1992) - R. Ramesh, I. V. Ramakrishnan:
Nonlinear Pattern Matching in Trees. J. ACM 39(2): 295-316 (1992) - Ran Raz
, Avi Wigderson:
Monotone Circuits for Matching Require Linear Depth. J. ACM 39(3): 736-744 (1992) - Adi Shamir:
IP = PSPACE. J. ACM 39(4): 869-877 (1992) - Alexander Shen
:
IP = PSPACE: Simplified Proof. J. ACM 39(4): 878-880 (1992) - Renzo Sprugnoli:
The Generation of Binary Trees as a Numerical Problem. J. ACM 39(2): 317-327 (1992) - Eli Upfal
:
An O(log(N)) Deterministic Packet-Routing Scheme. J. ACM 39(1): 55-70 (1992)