Combinatorial pattern matching
Subtitle: 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998 : proceedings
By: Martin Farach-Colton (ed.).
Contributors: Farach-Colton, Martin.
Series: Lecture notes in computer science -- 1448
Publisher: Springer
Published: 1998
Place of publication: Berlin; London
Language: eng
Number of pages: 250
Subjects: Computer algorithms -- Congresses; Combinatorial analysis -- Congresses
Description: This book constitutes the refereed proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM 98, held in Piscataway, NJ, USA, in July 1998. The 17 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers address all current issues in combinatorial pattern matching dealing with a variety of classical objects to be matched as well as with DNA coding.
Notes: Includes index.
Table of contents: title: A fast bit-vector algorithm for approximate string matching based on dynamic programming / G. Myers; title: A bit-parallel approach to suffix automata : fast extended string matching / G. Navarro and M. Raffinot; title: A dictionary matching algorithm fast on the average for terms of varying lengths / M. Ziv-Ukelson and A. Kershenbaum; title: A very fast string matching algorithm for small alphabets and long patterns / C. Charras, T. Lecroq and J.D. Pehoushek; title: Approximate word sequence matching over spase suffix trees / K.M. Risvik; title: Efficient parallel algorithm for the editing distance between ordered trees / K. Zhang; title: Reporting exact and approximate regular expression matches / E.G. Myers, P. Oliva and K. Guimarães; title: An approximate oracle for distance in metric spaces / Y. Yang ... [et al.]; title: A rotation invariant filter for two-dimensional string matching / K. Frederiksson and E. Ukkonen; title: Constructing suffix arrays for multi-dimensional matrices / D.K. Kim, Y.A. Kim and K. Park; title: Simple and flexible detection of contiguous repates using a suffix tree / J. Stoye and D. Gusfield; title: Comparison and coding DNA / C.N.S. Pederson, R. Lyngs and J. Hein; title: Fixed topology alignment with recombination / B. Ma, L. Wang and M. Li; title: Aligning alignments / J.D. Kececioglu and W. Zhang; title: Efficient special cases of pattern matching with swaps / A. Amir ... [et al.]; title: Aligning DNA sequences to minimize the changes in protein / Y. Hua, T. Jiang and B. Wu; title: Genome halving / N. El-Mabrouk, J.H. Nadeau and D. Sankoff.