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

Last update Tue Feb 14 03:52:06 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page