3. CPM 1992: Tucson, Arizona, USA

Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber (Eds.): Combinatorial Pattern Matching, Third Annual Symposium, CPM 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings. Lecture Notes in Computer Science 644 Springer 1992, ISBN 3-540-56024-6 BibTeX

Wojciech Szpankowski: Probabilistic Analysis of Generalized Suffix Trees (Extended Abstract). 1-14 BibTeX
Mireille Régnier: A Language Approach to String Searching Evaluation. 15-26 BibTeX
Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski: Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). 27-40 BibTeX
Jong Yong Kim, John Shawe-Taylor: Fast Multiple Keyword Searching. 41-51 BibTeX
Guy Jacobson, Kiem-Phong Vo: Heaviest Increasing/Common Subsequence Problems. 52-66 BibTeX
James R. Knight, Eugene W. Myers: Approximate Regular Expression Pattern Matching with Concave Gap Penalties. 67-78 BibTeX
Pavel A. Pevzner, Michael S. Waterman: Matrix Longest Common Subsequence Problem, Duality and Hibert Bases. 79-89 BibTeX
Chia-Hsiang Chang, Robert Paige: From Regular Expressions to DFA's Using Compressed NFA's. 90-110 BibTeX
Vincent A. Fischetti, Gad M. Landau, Jeanette P. Schmidt, Peter H. Sellers: Identifying Periodic Occurrences of a Template with Applications to Protein Structures. 111-120 BibTeX
David Sankoff: Edit Distances for Genome Comparisons Based on Non-Local Operations. 121-135 BibTeX
Daniel Fischer, Ruth Nussinov, Haim J. Wolfson: 3-D Substructure Matching in Protein Molecules. 136-150 BibTeX
Kaizhong Zhang, Dennis Shasha, Jason Tsong-Li Wang: Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's. 151-161 BibTeX
Pekka Kilpeläinen, Heikki Mannila: Grammatical Tree Matching. 162-174 BibTeX
William I. Chang, Jordan Lampe: Theoretical and Empirical Comparisons of Approximate String Matching Algorithms. 175-184 BibTeX
Ricardo A. Baeza-Yates, Chris H. Perleberg: Fast and Practical Approximate String Matching. 185-192 BibTeX
Dominique Revuz, Marc Zipstein: DZ: A Text Compression Algorithm For Natural Languages. 193-204 BibTeX
Pavel A. Pevzner: Multiple Alignment with Guaranteed Error Bounds and Communication Cost. 205-213 BibTeX
Robert W. Irving, Campbell Fraser: Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. 214-229 BibTeX
Lucas Chi Kwong Hui: Color Set Size Problem with Application to String Matching. 230-243 BibTeX
Dinesh P. Mehta, Sartaj Sahni: Computing Display Conflicts in String and Circular String Visualization. 244-261 BibTeX
Amihood Amir, Martin Farach, Yossi Matias: Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). 262-275 BibTeX
Ramana M. Idury, Alejandro A. Schäffer: Dynamic Dictionary Matching with Failure Functions (Extended Abstract). 276-287 BibTeX