default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID9th CPM 1998: Piscataway, New Jersey, USA
- Martin Farach-Colton:
Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings. Lecture Notes in Computer Science 1448, Springer 1998, ISBN 3-540-64739-2
Session I
- Gene Myers:
A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming. 1-13 - Gonzalo Navarro, Mathieu Raffinot:
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. 14-33 - Michal Ziv-Ukelson, Aaron Kershenbaum:
A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Length. 34-54 - Christian Charras, Thierry Lecroq, Joseph Daniel Pehoushek:
A Very Fast String Matching Algorithm for Small Alphabeths and Long Patterns (Extended Abstract). 55-64
Session II
- Knut Magne Risvik:
Approximate Word Sequence Matching over Sparse Suffix Trees. 65-79 - Kaizhong Zhang:
Efficient Parallel Algorithm for the Editing Distance between Ordered Trees. 80-90 - Eugene W. Myers, Paulo Oliva, Katia S. Guimarães:
Reporting Exact and Approximate Regular Expression Matches. 91-103
Session III
- Yanling Yang, Kaizhong Zhang, Xiong Wang, Jason Tsong-Li Wang, Dennis E. Shasha:
An Approximate Oracle for Distance in Metric Spaces. 104-117 - Kimmo Fredriksson, Esko Ukkonen:
A Rotation Invariant Filter for Two-Dimensional String Matching. 118-125 - Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park:
Constructing Suffix Arrays for Multi-dimensional Matrices. 126-139
Session IV
- Jens Stoye
, Dan Gusfield:
Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (Preliminary Version). 140-152 - Christian N. S. Pedersen, Rune B. Lyngsø, Jotun Hein:
Comparison of Coding DNA. 153-173 - Bin Ma, Lusheng Wang, Ming Li:
Fixed Topology Alignment with Recombination. 174-188 - John D. Kececioglu, Weiqing Zhang:
Aligning Alignments. 189-208
Session V
- Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein:
Efficient Special Cases of Pattern Matching with Swaps. 209-220 - Yufang Hua, Tao Jiang, Bin Wu:
Aligning DNA Sequences to Minimize the Change in Protein (Extended Abstract). 221-234 - Nadia El-Mabrouk, Joseph H. Nadeau, David Sankoff:
Genome Halving. 235-250
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.
last updated on 2025-03-05 20:58 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
