| 1994 | Recent Methods for RNA Modeling Using Stochastic Context-Free Grammars. | Yasubumi Sakakibara, Michael Brown, Richard Hughey, I. Saira Mian, Kimmen Sjlander, Rebecca C. Underwood, David Haussler |
| 1994 | Minimization of Sequential Transducers. | Mehryar Mohri |
| 1994 | A Text Compression Scheme That Allows Fast Searching Directly in the Compressed File. | Udi Manber |
| 1994 | A Lossy Data Compression Based on String Matching: Preliminary Analysis and Suboptimal Algorithms. | Tomasz Luczak, Wojciech Szpankowski |
| 1994 | Unit Route Upper Bound for String-Matching on Hypercube. | L. Lestre |
| 1994 | Computation of Squares in a String (Preliminary Version). | S. Rao Kosaraju |
| 1994 | Query Primitives for Tree-Structured Data. | Pekka Kilpelinen, Heikki Mannila |
| 1994 | Efficient Bounds for Oriented Chromosome Inversion Distance. | John D. Kececioglu, David Sankoff |
| 1994 | An Alphabet-Independent Optimal Parallel Search for Three Dimensional Pattern. | Marek Karpinski, Wojciech Rytter |
| 1994 | Alignment of Trees - An Alternative to Tree Edit. | Tao Jiang, Lusheng Wang, Kaizhong Zhang |
| 1994 | Polynomial-Time Algorithms for Computing Characteristic Strings. | Minoru Ito, Kuniyasu Shimizu, Michio Nakanishi, Akihiro Hashimoto |
| 1994 | Maximal Common Subsequences and Minimal Common Supersequences. | Robert W. Irving, Campbell Fraser |
| 1994 | Multiple Matching of Parameterized Patterns. | Ramana M. Idury, Alejandro A. Schffer |
| 1994 | Parametric Recomuting in Alignment Graphs. | Xiaoqiu Huang, Pavel A. Pevzner, Webb Miller |
| 1994 | A Context Dependent Method for Comparing Sequences. | Xiaoqiu Huang |
| 1994 | Fast Identification of Approximately Matching Substrings. | Archie L. Cobbs |
| 1994 | Computing all Suboptimal Alignments in Linear Space. | Kun-Mao Chao |
| 1994 | Approximate String Matching and Local Similarity. | William I. Chang, Thomas G. Marr |
| 1994 | Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries. | Dany Breslauer |
| 1994 | The Parameterized Complexity of Sequence Alignment and Consensus. | Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Harold T. Wareham |
| 1994 | A Space Efficient Algorithm for Finding the Best Non-Overlapping Alignment Score. | Gary Benson |
| 1994 | Approximation Algorithms for Multiple Sequence Alignment. | Vineet Bafna, Eugene L. Lawler, Pavel A. Pevzner |
| 1994 | Proximity Matching Using Fixed-Queries Trees. | Ricardo A. Baeza-Yates, Walter Cunto, Udi Manber, Sun Wu |
| 1994 | Shortest Common Superstrings for Strings of Random Letters. | Kenneth S. Alexander |
| 1994 | Approximate String Matching with Don't Care Characters. | Tatsuya Akutsu |