| 1992 | 3-D Substructure Matching in Protein Molecules. Daniel Fischer, Ruth Nussinov, Haim J. Wolfson |
| 1992 | A Language Approach to String Searching Evaluation. Mireille Régnier |
| 1992 | Approximate Regular Expression Pattern Matching with Concave Gap Penalties. James R. Knight, Eugene W. Myers |
| 1992 | Color Set Size Problem with Application to String Matching. Lucas Chi Kwong Hui |
| 1992 | Combinatorial Pattern Matching, Third Annual Symposium, CPM 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber |
| 1992 | Computing Display Conflicts in String and Circular String Visualization. Dinesh P. Mehta, Sartaj Sahni |
| 1992 | DZ: A Text Compression Algorithm For Natural Languages. Dominique Revuz, Marc Zipstein |
| 1992 | Dynamic Dictionary Matching with Failure Functions (Extended Abstract). Ramana M. Idury, Alejandro A. Schäffer |
| 1992 | Edit Distances for Genome Comparisons Based on Non-Local Operations. David Sankoff |
| 1992 | Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). Amihood Amir, Martin Farach, Yossi Matias |
| 1992 | Fast Multiple Keyword Searching. Jong Yong Kim, John Shawe-Taylor |
| 1992 | Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's. Kaizhong Zhang, Dennis E. Shasha, Jason Tsong-Li Wang |
| 1992 | Fast and Practical Approximate String Matching. Ricardo A. Baeza-Yates, Chris H. Perleberg |
| 1992 | From Regular Expressions to DFA's Using Compressed NFA's. Chia-Hsiang Chang, Robert Paige |
| 1992 | Grammatical Tree Matching. Pekka Kilpeläinen, Heikki Mannila |
| 1992 | Heaviest Increasing/Common Subsequence Problems. Guy Jacobson, Kiem-Phong Vo |
| 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 | Matrix Longest Common Subsequence Problem, Duality and Hibert Bases. Pavel A. Pevzner, Michael S. Waterman |
| 1992 | Multiple Alignment with Guaranteed Error Bounds and Communication Cost. Pavel A. Pevzner |
| 1992 | Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski |
| 1992 | Probabilistic Analysis of Generalized Suffix Trees (Extended Abstract). Wojciech Szpankowski |
| 1992 | Theoretical and Empirical Comparisons of Approximate String Matching Algorithms. William I. Chang, Jordan Lampe |
| 1992 | Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. Robert W. Irving, Campbell Fraser |