| 1997 | Fast Online Multiplication of Real Numbers. | Matthias Schrder |
| 1997 | Finding the k Shortest Paths in Parallel. | Eric Ruppert |
| 1997 | Strict Sequential P-completeness. | Klaus Reinhardt |
| 1997 | RNC-Approximation Algorithms for the Steiner Problem. | Hans Jrgen Prmel, Angelika Steger |
| 1997 | Distance Approximating Spanning Trees. | Erich Prisner |
| 1997 | On Polynomially D-Verbose Sets. | Arfst Nickelsen |
| 1997 | Minimal Transition Systems for History-Preserving Bisimulation. | Ugo Montanari, Marco Pistore |
| 1997 | Pattern Matching in Trace Monoids (Extended Abstract). | Jochen Mener |
| 1997 | A Reducibility Concept for Problems Defined in Terms of Ordered Binary Decision Diagrams. | Christoph Meinel, Anna Slobodov |
| 1997 | Regular Expressions and Context-Free Grammars for Picture Languages. | Oliver Matz |
| 1997 | Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity Classes. | Maciej Liskiewicz |
| 1997 | An Unambiguous Class Possessing a Complete Set. | Klaus-Jrn Lange |
| 1997 | Greibach Normal Form Transformation, Revisited. | Robert Koch, Norbert Blum |
| 1997 | Power Consumption in Packet Radio Networks (Extended Abstract). | Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc |
| 1997 | A Conditional-Logical Approach to Minimum Cross-Entropy. | Gabriele Kern-Isberner |
| 1997 | The Complexity of Generating Test Instances. | Christoph Karg, Johannes Kbler, Rainer Schuler |
| 1997 | Translating Regular Expressions into Small epsilon-Free Nondeterministic Finite Automata. | Juraj Hromkovic, Sebastian Seibert, Thomas Wilke |
| 1997 | The Operators min and max on the Polynomial Hierarchy. | Harald Hempel, Gerd Wechsung |
| 1997 | A Downward Translation in the Polynomial Hierarchy. | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel |
| 1997 | Undecidability Results on Two-Variable Logics. | Erich Grdel, Martin Otto, Eric Rosen |
| 1997 | Measuring Nondeterminism in Pushdown Automata. | Jonathan Goldstine, Hing Leung, Detlef Wotschke |
| 1997 | Probabilistic Proof Systems - A Survey. | Oded Goldreich |
| 1997 | Methods and Applications of (MAX, +) Linear Algebra. | Stephane Gaubert, Max Plus |
| 1997 | Semi-Dynamic Shortest Paths and Breadth-First Search in Digraphs. | Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1997 | Deadlock-Free Interval Routing Schemes. | Michele Flammini |