| 1998 | About Synchronization Languages. | Isabelle Ryl, Yves Roos, Mireille Clerbout |
| 1998 | On Some Recognizable Picture-Languages. | Klaus Reinhardt |
| 1998 | Expressive Completeness of Temporal Logic of Action. | Alexander Moshe Rabinovich |
| 1998 | Satisfiability - Algorithms and Logic. | Pavel Pudlk |
| 1998 | Blockwise Variable Orderings for Shared BDDs. | Harry Preu, Anand Srivastav |
| 1998 | Probabilistic Concurrent Constraint Programming: Towards a Fully Abstract Model. | Alessandra Di Pierro, Herbert Wiklicky |
| 1998 | The Head Hierarchy for Oblivious Finite Automata with Polynomial Advice Collapses. | Holger Petersen |
| 1998 | Cellular Associative Symbolic Processing for Pattern Recognition. | Christos Orovas, James Austin |
| 1998 | Intelligent Languages: A Preliminary Syntactic Theory. | Cyrus F. Nourani |
| 1998 | Flow Logic for Imperative Objects. | Flemming Nielson, Hanne Riis Nielson |
| 1998 | Reasoning About the Past. | Mogens Nielsen |
| 1998 | Tarskian Set Constraints Are in NEXPTIME. | Pawel Mielniczuk, Leszek Pacholski |
| 1998 | Computationally-Sound Checkers. | Silvio Micali |
| 1998 | From Algorithms to Working Programs: On the Use of Program Checking in LEDA. | Kurt Mehlhorn, Stefan Nher |
| 1998 | Additive Cellular Automata over Z | Jacques Mazoyer, Ivan Rapaport |
| 1998 | One Quantifier Will Do in Existential Monadic Second-Order Logic over Pictures. | Oliver Matz |
| 1998 | New Topics in Colonies Theory. | Carlos Martn-Vide, Gheorghe Paun |
| 1998 | Cooperation in Contextual Grammars. | Carlos Martn-Vide, Victor Mitrana |
| 1998 | Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance. | Giovanni Manzini |
| 1998 | Cooperating Distributed Hyperedge Replacement Grammars. | Sebastian Maneth |
| 1998 | On the Role of Time and Space in Neural Computation. | Wolfgang Maass |
| 1998 | D0L-Systems and Surface Automorphisms. | Luis-Miguel Lopez, Philippe Narbel |
| 1998 | Iterated Length-Preserving Rational Transductions. | Michel Latteux, David Simplot, Alain Terlutte |
| 1998 | Locally Explicit Construction of Rdl's Asymptotically Good Packings. | Nikolai N. Kuzjurin |
| 1998 | Gauian Elimination and a Characterization of Algebraic Power Series. | Werner Kuich |