| 303 | -- | 311 | Paul M. B. Vitányi. On Two-Tape Real-Time Computation and Queues |
| 312 | -- | 329 | Tatsuya Motoki. An Application of Cohen s Result on Star Height to the Theory of Control Structures |
| 330 | -- | 337 | Mikhail J. Atallah, Uzi Vishkin. Finding Euler Tours in Parallel |
| 338 | -- | 358 | Nathan Goodman, Oded Shmueli, Y. C. Tay. GYO Reductions, Canonical Connections, Tree and Cyclic Schemas, and Tree Projections |
| 359 | -- | 365 | David Harel, Mike Paterson. Undecidability of PDL with L={a^(2i)|i>=0} |
| 366 | -- | 408 | Joost Engelfriet, Giora Slutzki. Extended Macro Grammars and Stack Controlled Machines |
| 409 | -- | 445 | Clement T. Yu, Z. Meral Özsoyoglu, K. Lam. Optimization of Distributed Tree Queries |