| 1988 | Algorithms for Planar Geometric Models. | Chandrajit L. Bajaj, Myung-Soo Kim |
| 1988 | Serializability in Distributed Systems with Handshaking. | Ralph-Johan Back, Reino Kurki-Suonio |
| 1988 | Problems Easy for Tree-Decomposable Graphs (Extended Abstract). | Stefan Arnborg, Jens Lagergren, Detlef Seese |
| 1988 | Average Case Complexity Analysis of the Rete Multi-Pattern Match Algorithm. | Luc Albert, Franois Fages |
| 1988 | Communication Complexity of PRAMs (Preliminary Version). | Alok Aggarwal, Ashok K. Chandra |
| 1987 | Recent Developments in the Theory of Learning (Abstract). | Leslie G. Valiant |
| 1987 | The Nearest Common Ancestor in a Dynamic Tree. | Athanasios K. Tsakalidis |
| 1987 | Semantics for Nondeterministic Asynchronous Broadcast Networks. | R. K. Shyamasundar, K. T. Narayana, Toniann Pitassi |
| 1987 | On the Bivariate Function Minimization Problem And Its Applications to Motion Planning. | Jacob T. Schwartz, Micha Sharir |
| 1987 | Term Matching on Parallel Computers. | R. Ramesh, Rakesh M. Verma, Krishnaprasad Thirunarayan, I. V. Ramakrishnan |
| 1987 | Probability and Plurality for Aggregations of Learning Machines. | Leonard Pitt, Carl H. Smith |
| 1987 | On the Language Accepted by Finite Reversible Automata. | Jean-Eric Pin |
| 1987 | Approximating Integer Lattices by Lattices with Cyclic Factor Groups. | Azaria Paz, Claus-Peter Schnorr |
| 1987 | Uniform Computational Complexity of Taylor Series. | Norbert Th. Mller |
| 1987 | The Lexicographically First Maximal Subgraph Problems: P-Completeness and NC Algorithms. | Satoru Miyano |
| 1987 | An Algorithm for Computing Asynchronous Automata in the Case of Acyclic Non-Commutation Graphs. | Yves Mtivier |
| 1987 | A Lower Bound for the Complexity of the Union-Split-Find Problem. | Kurt Mehlhorn, Stefan Nher, Helmut Alt |
| 1987 | Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract). | Alberto Marchetti-Spaccamela, Carlo Vercellis |
| 1987 | A Modal Logic for a Subclass of Event Structures. | Kamal Lodaya, P. S. Thiagarajan |
| 1987 | The Probabilistic and Deterministic Parallel Complexity of Symmetric Functions. | Ming Li, Yaacov Yesha |
| 1987 | Nearly Optimal Heuristics for Binary Search Trees with Geometric Generalizations (Extended Abstract). | Christos Levcopoulos, Andrzej Lingas, Jrg-Rdiger Sack |
| 1987 | Guessing Games and Distributed Computations in Synchronous Networks. | Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks |
| 1987 | Verifying a Protocol Using Relativized Bisimulation. | Kim Guldstrand Larsen, Robin Milner |
| 1987 | The Logarithmic Alternation Hierarchiy Collapses: A Sigma^C_2 = A Pi^C_2. | Klaus-Jrn Lange, Birgit Jenner, Bernd Kirsig |
| 1987 | Parallel Construction of a Suffix Tree (Extended Abstract). | Gad M. Landau, Baruch Schieber, Uzi Vishkin |