| 1998 | Radix Representations of Algebraic Number Fields and Finite Automata. | Taoufik Safer |
| 1998 | On Batcher's Merge Sorts as Parallel Sorting Algorithms. | Christine Rb |
| 1998 | Relating Hierarchies of Word and Tree Automata. | Damian Niwinski, Igor Walukiewicz |
| 1998 | A Logical Characterization of Systolic Languages. | Angelo Monti, Adriano Peron |
| 1998 | Expressive Completeness of LTrL on Finite Traces: An Algebraic Proof. | Raphal Meyer, Antoine Petit |
| 1998 | Optimal Proof Systems for Propositional Logic and Complete Sets. | Jochen Mener, Jacobo Torn |
| 1998 | Optimal Simulations Between Unary Automata. | Carlo Mereghetti, Giovanni Pighizzini |
| 1998 | Inducing an Order on Cellular Automata by a Grouping Operation. | Jacques Mazoyer, Ivan Rapaport |
| 1998 | Shuffle of omega-Words: Algebraic Aspects (Extended Abstract). | Alexandru Mateescu |
| 1998 | Attractors of D-dimensional Linear Cellular Automata. | Giovanni Manzini, Luciano Margara |
| 1998 | Series-Parallel Posets: Algebra, Automata and Languages. | Kamal Lodaya, Pascal Weil |
| 1998 | Unary Quantifiers, Transitive Closure, and Relations of Large Degree. | Leonid Libkin, Limsoon Wong |
| 1998 | Partially Persistent Search Trees with Transcript Operations. | Kim S. Larsen |
| 1998 | Recognizability Equals Monadic Second-Order Definability for Sets of Graphs of Bounded Tree-Width. | Denis Lapoire |
| 1998 | Uniformly Defining Complexity Classes of Functions. | Sven Kosub, Heinz Schmitz, Heribert Vollmer |
| 1998 | On the Expected Number of Nodes at Level k in 0-balanced Trees. | Rainer Kemp |
| 1998 | Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms. | Richard M. Karp |
| 1998 | Hierarchies of Principal Twist-Closed Trios. | Matthias Jantzen |
| 1998 | Distributed Online Frequency Assignment in Cellular Networks. | Jeannette C. M. Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende |
| 1998 | The Mutual Exclusion Scheduling Problem for Permutation and Comparability Graphs. | Klaus Jansen |
| 1998 | Interactive Protocols on the Reals. | Sergei Ivanov, Michel de Rougemont |
| 1998 | Sorting and Searching on the Word RAM. | Torben Hagerup |
| 1998 | A Synthesis on Partition Refinement: A Useful Routine for Strings, Graphs, Boolean Matrices and Automata. | Michel Habib, Christophe Paul, Laurent Viennot |
| 1998 | Minimum Spanning Trees for Minor-Closed Graph Classes in Parallel. | Jens Gustedt |
| 1998 | Size and Structure of Random Ordered Binary Decision Diagrams (Extended Abstract). | Clemens Grpl, Hans Jrgen Prmel, Anand Srivastav |