| 1998 | Axioms for Contextual Net Processes. | Fabio Gadducci, Ugo Montanari |
| 1998 | A Hierarchy of Equivalences for Asynchronous Calculi. | Cdric Fournet, Georges Gonthier |
| 1998 | A Genuinely Polynomial-Time Algorithms for Sampling Two-Rowed Contingency Tables. | Martin E. Dyer, Catherine S. Greenhill |
| 1998 | Power of Cooperation and Multihead Finite Systems. | Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1998 | Reset Nets Between Decidability and Undecidability. | Catherine Dufourd, Alain Finkel, Philippe Schnoebelen |
| 1998 | A Simple Solution to Type Specialization. | Olivier Danvy |
| 1998 | On Computing the Entropy of Cellular Automata. | Michele d'Amico, Giovanni Manzini, Luciano Margara |
| 1998 | Sequential Iteration of Interactive Arguments and an Efficient Zero-Knowledge Argument for NP. | Ivan Damgrd, Birgit Pfitzmann |
| 1998 | A Polynomial Time Approximation Scheme for Euclidean Minimum Cost k-Connectivity. | Artur Czumaj, Andrzej Lingas |
| 1998 | Low-Bandwidth Routing and Electrical Power Networks. | Doug Cook, Vance Faber, Madhav V. Marathe, Aravind Srinivasan, Yoram J. Sussmann |
| 1998 | Static and Dynamic Low-Congested Interval Routing Schemes. | Serafino Cicerone, Gabriele Di Stefano, Michele Flammini |
| 1998 | Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses. | Richie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-I Lu |
| 1998 | Computing Mimicking Networks. | Shiva Chaudhuri, K. V. Subrahmanyam, Frank Wagner, Christos D. Zaroliagis |
| 1998 | On the Determinization of Weighted Finite Automata. | Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery R. Westbrook |
| 1998 | Totality, Definability and Boolean Ciruits. | Antonio Bucciarelli, Ivano Salvo |
| 1998 | Quantum Counting. | Gilles Brassard, Peter Hyer, Alain Tapp |
| 1998 | New Horizons in Quantum Information Processing. | Gilles Brassard |
| 1998 | On Existentially First-Order Definable Languages and Their Relation to NP. | Bernd Borchert, Dietrich Kuske, Frank Stephan |
| 1998 | On the Expressiveness of Real and Integer Arithmetic Automata (Extended Abstract). | Bernard Boigelot, Stphane Rassart, Pierre Wolper |
| 1998 | Inversion of Circulant Matrices over Z | Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara |
| 1998 | CONS-Free Programs with Tree Input (Extended Abstract). | Amir M. Ben-Amram, Holger Petersen |
| 1998 | Efficient Approximation Algorithms for the Subset-Sums Equality Problem. | Cristina Bazgan, Miklos Santha, Zsolt Tuza |
| 1998 | The Relevance of Proof-Irrelevance. | Gilles Barthe |
| 1998 | Concatenable Graph Processes: Relating Processes and Derivation Traces. | Paolo Baldan, Andrea Corradini, Ugo Montanari |
| 1998 | Metric Semantics for True Concurrent Real Time. | Christel Baier, Joost-Pieter Katoen, Diego Latella |