CPM 1998: Piscataway, New Jersey, USA
Martin Farach-Colton (Ed.): Lecture Notes in Computer
Science 1448, Springer, 1998
- Gene Myers:
A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming.
1-13
download paper
- Gonzalo Navarro, Mathieu Raffinot:
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching.
14-33
download paper
- Michal Ziv-Ukelson, Aaron Kershenbaum:
A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Length.
34-54
download paper
- Christian Charras, Thierry Lecroq, Joseph Daniel Pehoushek:
A Very Fast String Matching Algorithm for Small Alphabeths and Long Patterns (Extended Abstract).
55-64
download paper
- Knut Magne Risvik:
Approximate Word Sequence Matching over Sparse Suffix Trees.
65-79
download paper
- Kaizhong Zhang:
Efficient Parallel Algorithm for the Editing Distance between Ordered Trees.
80-90
download paper
- Eugene W. Myers, Paulo Oliva, Katia S. Guimarães:
Reporting Exact and Approximate Regular Expression Matches.
91-103
download paper
- Yanling Yang, Kaizhong Zhang, Xiong Wang, Jason Tsong-Li Wang, Dennis Shasha:
An Approximate Oracle for Distance in Metric Spaces.
104-117
download paper
- Kimmo Fredriksson, Esko Ukkonen:
A Rotation Invariant Filter for Two-Dimensional String Matching.
118-125
download paper
- Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park:
Constructing Suffix Arrays for Multi-dimensional Matrices.
126-139
download paper
- Jens Stoye, Dan Gusfield:
Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (Preliminary Version).
140-152
download paper
- Christian N. S. Pedersen, Rune B. Lyngsø, Jotun Hein:
Comparison of Coding DNA.
153-173
download paper
- Bin Ma, Lusheng Wang, Ming Li:
Fixed Topology Alignment with Recombination.
174-188
download paper
- John D. Kececioglu, Weiqing Zhang:
Aligning Alignments.
189-208
download paper
- Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein:
Efficient Special Cases of Pattern Matching with Swaps.
209-220
download paper
- Yufang Hua, Tao Jiang, Bin Wu:
Aligning DNA Sequences to Minimize the Change in Protein (Extended Abstract).
221-234
download paper
- Nadia El-Mabrouk, Joseph H. Nadeau, David Sankoff:
Genome Halving.
235-250
download paper