| 1997 | A Filter Method for the Weighted Local Similarity Search Problem. Enno Ohlebusch |
| 1997 | A New Algorithm for the Ordered Tree Inclusion Problem. Thorsten Richter |
| 1997 | Aligning Coding DNA in the Presence of Frame-Shift Errors. Lars Arvestad |
| 1997 | An Easy Case of Sorting by Reversals. Nicholas Q. Trân |
| 1997 | An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda |
| 1997 | Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips |
| 1997 | Banishing Bias from Consensus Sequences. Amir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi |
| 1997 | Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997, Proceedings Alberto Apostolico, Jotun Hein |
| 1997 | Direct Construction of Compact Directed Acyclic Word Graphs. Maxime Crochemore, Renaud Vérin |
| 1997 | Distributed Generation of Suffix Arrays. Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani |
| 1997 | Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract). Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho |
| 1997 | Episode Matching. Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen |
| 1997 | Estimating the Probability of Approximate Matches. Stefan Kurtz, Gene Myers |
| 1997 | External Inverse Pattern Matching. Leszek Gasieniec, Piotr Indyk, Piotr Krysta |
| 1997 | Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices. Marie-France Sagot, Alain Viari |
| 1997 | Iterative versus simultaneous Multiple Sequence Alignment (Abstract). Andreas W. M. Dress |
| 1997 | Modern Comparative Lexicostatistics. Joseph B. Kruskal |
| 1997 | On Incremental Computation of Transitive Closure and Greedy Alignment. Saïd Abdeddaïm |
| 1997 | On Weak Circular Squares in Binary Words. Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson |
| 1997 | On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter |
| 1997 | On the Nadeau-Taylor Theory of Conserved Chromosome Segments. David Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti |
| 1997 | Space- and Time-Efficient Decoding with Canonical Huffman Trees. Shmuel T. Klein |
| 1997 | Trie-Based Data Structures for Sequence Assembly. Ting Chen, Steven Skiena |