9. CPM 1998: Piscataway, New Jersey, USA

Martin Farach-Colton (Ed.): 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

@proceedings{DBLP:conf/cpm/1998,
  editor    = {Martin Farach-Colton},
  title     = {Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98,
               Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings},
  booktitle = {CPM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1448},
  year      = {1998},
  isbn      = {3-540-64739-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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 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