


default search action
9th 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 - 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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














