| 1995 | A New Flexible Algorithm for the Longest Common Subsequence Problem. Claus Rick |
| 1995 | An Efficient Algorithm for Developing Topological Valid Matchings. Liz Hanks, Ron Cytron, Will D. Gillett |
| 1995 | Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree. R. Ravi, John D. Kececioglu |
| 1995 | Combinatorial Pattern Matching, 6th Annual Symposium, CPM 95, Espoo, Finland, July 5-7, 1995, Proceedings Zvi Galil, Esko Ukkonen |
| 1995 | Common Subsequences and Supersequences and Their expected Length. Vlado Dancík |
| 1995 | Computing Similarity between RNA Strings. Vineet Bafna, S. Muthukrishnan, R. Ravi |
| 1995 | Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1995 | Dictionary Loop-Up with Small Errors. Andrew Chi-Chih Yao, F. Frances Yao |
| 1995 | Efficient String Matching on Coded Texts. Dany Breslauer, Leszek Gasieniec |
| 1995 | Fast Approximate Matching using Suffix Trees. Archie L. Cobbs |
| 1995 | Genome Analysis: Pattern Search in Biological Macromolecules. Hans-Werner Mewes, Klaus Heumann |
| 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. Schäffer |
| 1995 | Matching Patterns of An Automaton. Mehryar Mohri |
| 1995 | Matching a Set of Strings with Variable Length Don't Cares. Gregory Kucherov, Michaël Rusinowitch |
| 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 | Multiple Sequence Comparison: A Peptide Matching Approach. Marie-France Sagot, Alain Viari, Henry Soldano |
| 1995 | New Results and Open Problems Related to Non-Standard Stringology. S. Muthukrishnan |
| 1995 | Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility. Craig J. Benham, Sampath Kannan, Tandy J. Warnow |
| 1995 | On a Technique for Parsing a String (Abstract). Uzi Vishkin |
| 1995 | On the Complexity of Comparing Evolutionary Trees (Extended Abstract). Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang |
| 1995 | On the Editing Distance between Undirected Acyclic Graphs and Related Problems. Kaizhong Zhang, Jason Tsong-Li Wang, Dennis E. Shasha |
| 1995 | Pairwise Alignment with Scoring on Tuples. Lukas Knecht |
| 1995 | Pattern Matching in Directed Graphs. Jianghai Fu |
| 1995 | Pattern-Matching for Strings with Short Descriptions. Marek Karpinski, Wojciech Rytter, Ayumi Shinohara |
| 1995 | Polynomial-time Algorithm for Computing Translocation Distance between Genomes. Sridhar Hannenhalli |
| 1995 | Smaller Representations for Finite-State Transducers and Finite-State Automata. Emmanuel Roche |
| 1995 | String Matching in Hypertext. Kunsoo Park, Dong Kyue Kim |
| 1995 | Suffix Cactus: A Cross between Suffix Tree and Suffix Array. Juha Kärkkäinen |
| 1995 | Three-Dimensional Pattern Matching in Protein Structure Analysis. Arthur M. Lesk |