| 1995 | A New Flexible Algorithm for the Longest Common Subsequence Problem. | Claus Rick |
| 1995 | Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree. | R. Ravi, John D. Kececioglu |
| 1995 | String Matching in Hypertext. | Kunsoo Park, Dong Kyue Kim |
| 1995 | New Results and Open Problems Related to Non-Standard Stringology. | S. Muthukrishnan |
| 1995 | Matching Patterns of An Automaton. | Mehryar Mohri |
| 1995 | Genome Analysis: Pattern Search in Biological Macromolecules. | Hans-Werner Mewes, Klaus Heumann |
| 1995 | Three-Dimensional Pattern Matching in Protein Structure Analysis. | Arthur M. Lesk |
| 1995 | Matching a Set of Strings with Variable Length Don't Cares. | Gregory Kucherov, Michal Rusinowitch |
| 1995 | Pairwise Alignment with Scoring on Tuples. | Lukas Knecht |
| 1995 | Pattern-Matching for Strings with Short Descriptions. | Marek Karpinski, Wojciech Rytter, Ayumi Shinohara |
| 1995 | Suffix Cactus: A Cross between Suffix Tree and Suffix Array. | Juha Krkkinen |
| 1995 | On the Complexity of Comparing Evolutionary Trees (Extended Abstract). | Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang |
| 1995 | Polynomial-time Algorithm for Computing Translocation Distance between Genomes. | Sridhar Hannenhalli |
| 1995 | An Efficient Algorithm for Developing Topological Valid Matchings. | Liz Hanks, Ron Cytron, Will D. Gillett |
| 1995 | Making the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment More Space Efficient in Practice (Extended Abstract). | Sandeep K. Gupta, John D. Kececioglu, Alejandro A. Schffer |
| 1995 | Minimizing Phylogenetic Number to find Good Evolutionary Trees. | Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow |
| 1995 | Multi-Dimensional Pattern Matching with Dimensional Wildcards. | Raffaele Giancarlo, Roberto Grossi |
| 1995 | Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. | Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1995 | Pattern Matching in Directed Graphs. | Jianghai Fu |
| 1995 | Common Subsequences and Supersequences and Their expected Length. | Vlado Danck |
| 1995 | Fast Approximate Matching using Suffix Trees. | Archie L. Cobbs |
| 1995 | Efficient String Matching on Coded Texts. | Dany Breslauer, Leszek Gasieniec |
| 1995 | Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility. | Craig J. Benham, Sampath Kannan, Tandy J. Warnow |
| 1995 | Computing Similarity between RNA Strings. | Vineet Bafna, S. Muthukrishnan, R. Ravi |
| 1994 | Matching with Matrix Norm Minimization. | Shouwen Tang, Kaizhong Zhang, Xiaolin Wu |