| 1992 | Multiple Alignment with Guaranteed Error Bounds and Communication Cost. | Pavel A. Pevzner |
| 1992 | Computing Display Conflicts in String and Circular String Visualization. | Dinesh P. Mehta, Sartaj Sahni |
| 1992 | Approximate Regular Expression Pattern Matching with Concave Gap Penalties. | James R. Knight, Eugene W. Myers |
| 1992 | Fast Multiple Keyword Searching. | Jong Yong Kim, John Shawe-Taylor |
| 1992 | Grammatical Tree Matching. | Pekka Kilpelinen, Heikki Mannila |
| 1992 | Heaviest Increasing/Common Subsequence Problems. | Guy Jacobson, Kiem-Phong Vo |
| 1992 | Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. | Robert W. Irving, Campbell Fraser |
| 1992 | Dynamic Dictionary Matching with Failure Functions (Extended Abstract). | Ramana M. Idury, Alejandro A. Schffer |
| 1992 | Color Set Size Problem with Application to String Matching. | Lucas Chi Kwong Hui |
| 1992 | Identifying Periodic Occurrences of a Template with Applications to Protein Structures. | Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers |
| 1992 | 3-D Substructure Matching in Protein Molecules. | Daniel Fischer, Ruth Nussinov, Haim J. Wolfson |
| 1992 | From Regular Expressions to DFA's Using Compressed NFA's. | Chia-Hsiang Chang, Robert Paige |
| 1992 | Theoretical and Empirical Comparisons of Approximate String Matching Algorithms. | William I. Chang, Jordan Lampe |
| 1992 | Fast and Practical Approximate String Matching. | Ricardo A. Baeza-Yates, Chris H. Perleberg |
| 1992 | Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). | Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski |
| 1992 | Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). | Amihood Amir, Martin Farach, Yossi Matias |