| 1993 | A New Editing based Distance between Unordered Labeled Trees. | Kaizhong Zhang |
| 1993 | Multiple Sequence Comparison and n-Dimensional Image Reconstruction. | Martin Vingron, Pavel A. Pevzner |
| 1993 | Approximate String-Matching over Suffix Trees. | Esko Ukkonen |
| 1993 | A Unifying Look at d-Dimensional Periodicities and Space Coverings. | Mireille Rgnier, Ladan Rostami |
| 1993 | A Fast Filtration Algorithm for the Substring Matching Problem. | Pavel A. Pevzner, Michael S. Waterman |
| 1993 | On Suboptimal Alignments of Biological Sequences. | Dalit Naor, Douglas L. Brutlag |
| 1993 | Detecting False Matches in String Matching Algorithms. | S. Muthukrishnan |
| 1993 | Analysis of a String Edit Problem in a Probabilistic Framework (Extended Abstract). | Guy Louchard, Wojciech Szpankowski |
| 1993 | Two Dimensional Pattern Matching in a Digitized Image. | Gad M. Landau, Uzi Vishkin |
| 1993 | An Algorithm for Approximate Tandem Repeats. | Gad M. Landau, Jeanette P. Schmidt |
| 1993 | Exact and Approximation Algorithms for the Inversion Distance Between Two Chromosomes. | John D. Kececioglu, David Sankoff |
| 1993 | The Maximum Weight Trace Problem in Multiple Sequence Alignment. | John D. Kececioglu |
| 1993 | An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score. | Sampath Kannan, Eugene W. Myers |
| 1993 | On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. | Robert W. Irving, Campbell Fraser |
| 1993 | Covering a String. | Costas S. Iliopoulos, Dennis W. G. Moore, Kunsoo Park |
| 1993 | Minimal Separators of Two Words. | Emmanuelle Garel |
| 1993 | 3-D Docking of Protein Molecules. | Daniel Fischer, Raquel Norel, Ruth Nussinov, Haim J. Wolfson |
| 1993 | Tight Comparison Bounds for the String Prefix-Matching Problem. | Dany Breslauer, Livio Colussi, Laura Toniolo |
| 1993 | A Linear Time Pattern Matching Algorithm Between a String and a Tree. | Tatsuya Akutsu |
| 1992 | Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's. | Kaizhong Zhang, Dennis E. Shasha, Jason Tsong-Li Wang |
| 1992 | Probabilistic Analysis of Generalized Suffix Trees (Extended Abstract). | Wojciech Szpankowski |
| 1992 | Edit Distances for Genome Comparisons Based on Non-Local Operations. | David Sankoff |
| 1992 | DZ: A Text Compression Algorithm For Natural Languages. | Dominique Revuz, Marc Zipstein |
| 1992 | A Language Approach to String Searching Evaluation. | Mireille Rgnier |
| 1992 | Matrix Longest Common Subsequence Problem, Duality and Hibert Bases. | Pavel A. Pevzner, Michael S. Waterman |