| 1988 | Local Checking of Trace Synchroniziability. | Volker Diekert, Walter Vogler |
| 1988 | Termination of Rewriting is Undecidable in the One-Rule Case. | Max Dauchet |
| 1988 | The Steiner Tree Problem and Homogeneous Sets. | Alessandro D'Atri, Marina Moscarini, Antonio Sassano |
| 1988 | Multiple Propositional Dynamic Logic of Parallel Programs (Extended Abstract). | Ryszard Danecki |
| 1988 | String Matching with Constraints. | Maxime Crochemore |
| 1988 | Testing Isomorphism of Outerplanar Graphs in Parallel. | Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik |
| 1988 | Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models. | Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik |
| 1988 | On Models and Algebras for Concurrent Processes. | Ludmila Cherkasova |
| 1988 | On Positive Occur-Checks in Unification. | Philippe le Chenadec |
| 1988 | Infinite Behaviour if Deterministic Petri Nets. | Heino Carstensen |
| 1988 | On Maximal Prefix Sets of Words. | Vronique Bruyre |
| 1988 | Automata and Rational Expressions on Planar Graphs. | Francis Bossut, Max Dauchet, Bruno Warin |
| 1988 | Sparse Sets, Tally Sets, and Polynomial Reducibilities. | Ronald V. Book |
| 1988 | Functional Programming and Combinatory Algebras. | Corrado Bhm |
| 1988 | Distribution of Sequential Processes. | Joffroy Beauquier, Antoine Petit |
| 1988 | Implementing Abstract Data Structures in Hardware. | Frank Bauernppel, Hermann Jung |
| 1988 | Breadth-First Phrase Structure Grammars and Queue Automata. | E. Allevi, Alessandra Cherubini, Stefano Crespi-Reghizzi |
| 1988 | Probabilistic Automata Complexity of Languages Depends on Language Structure and Error Probability. | Farid M. Ablayev |
| 1986 | On the Degree of Ambiguity of Finite Automata. | Andreas Weber, Helmut Seidl |
| 1986 | The OI-Hierarchy is Closed under Control. | Heiko Vogler |
| 1986 | Higher-Order Arrays and Stacks in Programming. An Application of Complexity Theory to Logics of Programs. | Jerzy Tiuryn |
| 1986 | A Greedy Algorithm for Constructing Shortest Common Superstrings. | Jorma Tarhio, Esko Ukkonen |
| 1986 | The Centers of Context-Sensitive Languages. | Ludwig Staiger, Werner Nehrlich |
| 1986 | The Parallel Complexity of Deadlock Detection. | Paul G. Spirakis |
| 1986 | Complexity of Generalized Graph Coloring. | Vladislav Rutenburg |