| 1996 | Computing Discoveries in Molecular Biology (Abstract). | David J. Lipman |
| 1996 | Invariant Patterns in Crystal Lattices: Implications for Protein Folding Algorithms (Extended Abstract). | William E. Hart, Sorin Istrail |
| 1996 | Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. | Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling |
| 1996 | Constructing Computer Virus Phylogenies. | Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin |
| 1996 | Spliced Alignment: A New Approach to Gene Recognition. | Mikhail S. Gelfand, Andrey A. Mironov, Pavel A. Pevzner |
| 1996 | Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). | Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter |
| 1996 | Approximate Pattern Matching in Directed Graphs. | James Jianghai Fu |
| 1996 | Original Synteny. | Vincent Ferretti, Joseph H. Nadeau, David Sankoff |
| 1996 | Perfect Hashing for Strings: Formalization and Algorithms. | Martin Farach, S. Muthukrishnan |
| 1996 | Boyer-Moore Strategy to Efficient Approximate String Matching. | Nadia El-Mabrouk, Maxime Crochemore |
| 1996 | Approximate Dictionary Queries. | Gerth Stlting Brodal, Leszek Gasieniec |
| 1996 | The suffix Tree of a Tree and Minimizing Sequential Transducers. | Dany Breslauer |
| 1996 | Finite-State Computability of Annotations of Strings and Trees. | Hans L. Bodlaender, Michael R. Fellows, Patricia A. Evans |
| 1996 | Fast Sorting by Reversal. | Piotr Berman, Sridhar Hannenhalli |
| 1996 | A Faster Algorithm for Approximate String Matching. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1996 | Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization. | Richard Arratia, Gesine Reinert |
| 1996 | A 2 2/3-Approximation Algorithm for the Shortest Superstring Problem. | Chris Armen, Clifford Stein |
| 1996 | Approximation Algorithms for Maximum Two-Dimensional Pattern Matching. | Srinivasa Rao Arikati, Anders Dessmark, Andrzej Lingas, Madhav V. Marathe |
| 1996 | Suffix Trees on Words. | Arne Andersson, N. Jesper Larsson, Kurt Swanson |
| 1996 | Alphabet Independent and Dictionary Scaled Matching. | Amihood Amir, Gruia Calinescu |
| 1995 | On the Editing Distance between Undirected Acyclic Graphs and Related Problems. | Kaizhong Zhang, Jason Tsong-Li Wang, Dennis E. Shasha |
| 1995 | Dictionary Loop-Up with Small Errors. | Andrew Chi-Chih Yao, F. Frances Yao |
| 1995 | On a Technique for Parsing a String (Abstract). | Uzi Vishkin |
| 1995 | Multiple Sequence Comparison: A Peptide Matching Approach. | Marie-France Sagot, Alain Viari, Henry Soldano |
| 1995 | Smaller Representations for Finite-State Transducers and Finite-State Automata. | Emmanuel Roche |