| 1997 | Distributed Generation of Suffix Arrays. | Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani |
| 1997 | An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. | Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda |
| 1997 | Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract). | Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho |
| 1997 | Estimating the Probability of Approximate Matches. | Stefan Kurtz, Gene Myers |
| 1997 | Modern Comparative Lexicostatistics. | Joseph B. Kruskal |
| 1997 | Space- and Time-Efficient Decoding with Canonical Huffman Trees. | Shmuel T. Klein |
| 1997 | External Inverse Pattern Matching. | Leszek Gasieniec, Piotr Indyk, Piotr Krysta |
| 1997 | On Weak Circular Squares in Binary Words. | Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson |
| 1997 | Iterative versus simultaneous Multiple Sequence Alignment (Abstract). | Andreas Dress |
| 1997 | Episode Matching. | Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Krkkinen |
| 1997 | Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. | Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips |
| 1997 | Direct Construction of Compact Directed Acyclic Word Graphs. | Maxime Crochemore, Renaud Vrin |
| 1997 | Trie-Based Data Structures for Sequence Assembly. | Ting Chen, Steven Skiena |
| 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 | Banishing Bias from Consensus Sequences. | Amir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi |
| 1997 | Aligning Coding DNA in the Presence of Frame-Shift Errors. | Lars Arvestad |
| 1997 | On Incremental Computation of Transitive Closure and Greedy Alignment. | Sad Abdeddam |
| 1996 | Efficient Parallel Algorithms for Tree Editing Problems. | Kaizhong Zhang |
| 1996 | Improved Approximation Algorithms for Tree Alignment. | Lusheng Wang, Dan Gusfield |
| 1996 | Filtration with q-Samples in Approximate String Matching. | Erkki Sutinen, Jorma Tarhio |
| 1996 | Docking of Conformationally Flexible Proteins. | Bilha Sandak, Ruth Nussinov, Haim J. Wolfson |
| 1996 | A Double Combinatorial Approach to Discovering Patterns in Biological Sequences. | Marie-France Sagot, Alain Viari |
| 1996 | The Asymmetric Median Tree - A New model for Building Consensus Trees. | Cynthia A. Phillips, Tandy J. Warnow |
| 1996 | Analysis of Two-Dimensional Approximate Pattern Matching Algorithms. | Kunsoo Park |
| 1996 | Approximate Multiple Strings Search. | Robert Muth, Udi Manber |