| 1997 | A Meticulous Analysis of Mergesort Programs. Jyrki Katajainen, Jesper Larsson Träff |
| 1997 | A Note on Updating Suffix Tree Labels. Paolo Ferragina, Roberto Grossi, Manuela Montangero |
| 1997 | Algorithms and Complexity, Third Italian Conference, CIAC '97, Rome, Italy, March 12-14, 1997, Proceedings Gian Carlo Bongiovanni, Daniel P. Bovet, Giuseppe Di Battista |
| 1997 | Algorithms and Data Structures for Control Dependence and Related Compiler Problems. Gianfranco Bilardi |
| 1997 | An Improved Deterministic Algorithms for Generalized Random Sampling. Amihood Amir, Emanuel Dar |
| 1997 | An Optimal Algorithm for One-Separation of a Set of Isothetic Polygons. Amitava Datta, Kamala Krithivasan, Thomas Ottmann |
| 1997 | Area Requirement of Gabriel Drawings. Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis, Paola Vocca |
| 1997 | BSP-Like External-Memory Computation. Jop F. Sibeyn, Michael Kaufmann |
| 1997 | Design of Reliable Combinatorial Algorithms Using Certificates. Fabrizio Luccio, Alberto Pedrotti |
| 1997 | Embedding Interconnection Networks in Grids via the Layered Cross Product. Guy Even, Shimon Even |
| 1997 | Fault Tolerant K-Center Problems. Samir Khuller, Robert Pless, Yoram J. Sussmann |
| 1997 | Finding Optimum Yefim Dinitz, Zeev Nutov |
| 1997 | Hardness of Approximating Problems on Cubic Graphs. Paola Alimonti, Viggo Kann |
| 1997 | Isomorphism for Graphs of Bounded Distance Width. Koichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos |
| 1997 | Maintaining Maxima under Boundary Updates. Fabrizio d'Amore, Paolo Giulio Franciosa, Roberto Giaccio, Maurizio Talamo |
| 1997 | Nice Drawings for Planar Bipartite Graphs. Ulrich Fößmeier, Michael Kaufmann |
| 1997 | On Removing Non-degeneracy Assumptions in Computational Geometry. Francisco Gómez, Suneeta Ramaswami, Godfried T. Toussaint |
| 1997 | On Sets with Easy Certificates and the Existence of One-Way Permutations. Lane A. Hemaspaandra, Jörg Rothe, Gerd Wechsung |
| 1997 | On the Complexity of Balanced Boolean Functions. Anna Bernasconi |
| 1997 | On the Drift of Short Schedules. Uriel Feige, Giora Rayzman |
| 1997 | Polynominal Time Algorithms for Some Self-Duality Problems. Carlos Domingo |
| 1997 | R Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel |
| 1997 | Relaxed Balanced Red-Black Trees. Sabine Hanke, Thomas Ottmann, Eljas Soisalon-Soininen |
| 1997 | Syntactic Characterization in LISP of the Polynominal Complexity Classes and Hierarchy. Salvatore Caporaso, Michele Zito, Nicola Galesi, Emanuele Covino |
| 1997 | The Algorithmic Complexity of Chemical Threshold Testing. Peter Damaschke |
| 1997 | The Optimum Cost Chromatic Partition Problem. Klaus Jansen |
| 1997 | Topological Chaos for Elementary Cellular Automata. Gianpiero Cattaneo, Michele Finelli, Luciano Margara |
| 1997 | Tree Contractions and Evolutionary Trees. Ming-Yang Kao |