![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
3rd CPM 1992: Tucson, Arizona, USA
- Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber:
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 - Wojciech Szpankowski:
Probabilistic Analysis of Generalized Suffix Trees (Extended Abstract). 1-14 - Mireille Régnier:
A Language Approach to String Searching Evaluation. 15-26 - Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski:
Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). 27-40 - Jong Yong Kim, John Shawe-Taylor
:
Fast Multiple Keyword Searching. 41-51 - Guy Jacobson, Kiem-Phong Vo:
Heaviest Increasing/Common Subsequence Problems. 52-66 - James R. Knight, Eugene W. Myers:
Approximate Regular Expression Pattern Matching with Concave Gap Penalties. 67-78 - Pavel A. Pevzner, Michael S. Waterman:
Matrix Longest Common Subsequence Problem, Duality and Hibert Bases. 79-89 - Chia-Hsiang Chang, Robert Paige:
From Regular Expressions to DFA's Using Compressed NFA's. 90-110 - 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 - David Sankoff:
Edit Distances for Genome Comparisons Based on Non-Local Operations. 121-135 - Daniel Fischer, Ruth Nussinov, Haim J. Wolfson:
3-D Substructure Matching in Protein Molecules. 136-150 - Kaizhong Zhang, Dennis E. Shasha, Jason Tsong-Li Wang:
Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's. 151-161 - Pekka Kilpeläinen, Heikki Mannila:
Grammatical Tree Matching. 162-174 - William I. Chang, Jordan Lampe:
Theoretical and Empirical Comparisons of Approximate String Matching Algorithms. 175-184 - Ricardo A. Baeza-Yates, Chris H. Perleberg:
Fast and Practical Approximate String Matching. 185-192 - Dominique Revuz, Marc Zipstein:
DZ: A Text Compression Algorithm For Natural Languages. 193-204 - Pavel A. Pevzner:
Multiple Alignment with Guaranteed Error Bounds and Communication Cost. 205-213 - Robert W. Irving, Campbell Fraser:
Two Algorithms for the Longest Common Subsequence of Three (or More) Strings. 214-229 - Lucas Chi Kwong Hui:
Color Set Size Problem with Application to String Matching. 230-243 - Dinesh P. Mehta, Sartaj Sahni:
Computing Display Conflicts in String and Circular String Visualization. 244-261 - Amihood Amir, Martin Farach
, Yossi Matias:
Efficient Randomized Dictionary Matching Algorithms (Extended Abstract). 262-275 - Ramana M. Idury, Alejandro A. Schäffer:
Dynamic Dictionary Matching with Failure Functions (Extended Abstract). 276-287
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.