Amazon cover image
Image from Amazon.com

Combinatorial pattern matching : 9th annual symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998 : proceedings / Martin Farach-Colton (ed.).

By: Contributor(s): Material type: TextTextSeries: Lecture notes in computer science ; 1448.Publication details: Berlin ; London : Springer, ©1998.Description: 1 online resource (viii, 250 pages) : illustrationsContent type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783540690542
  • 3540690549
Subject(s): Genre/Form: Additional physical formats: Print version:: Combinatorial pattern matching.DDC classification:
  • 006.4015116 21
LOC classification:
  • QA76.9.A43 S88 1998
Other classification:
  • 54.10
Online resources:
Contents:
A fast bit-vector algorithm for approximate string matching based on dynamic programming / G. Myers -- A bit-parallel approach to suffix automata : fast extended string matching / G. Navarro and M. Raffinot -- A dictionary matching algorithm fast on the average for terms of varying lengths / M. Ziv-Ukelson and A. Kershenbaum -- A very fast string matching algorithm for small alphabets and long patterns / C. Charras, T. Lecroq and J.D. Pehoushek -- Approximate word sequence matching over spase suffix trees / K.M. Risvik -- Efficient parallel algorithm for the editing distance between ordered trees / K. Zhang -- Reporting exact and approximate regular expression matches / E.G. Myers, P. Oliva and K. Guimarães -- An approximate oracle for distance in metric spaces / Y. Yang [and others] -- A rotation invariant filter for two-dimensional string matching / K. Frederiksson and E. Ukkonen -- Constructing suffix arrays for multi-dimensional matrices / D.K. Kim, Y.A. Kim and K. Park -- Simple and flexible detection of contiguous repates using a suffix tree / J. Stoye and D. Gusfield -- Comparison and coding DNA / C.N.S. Pederson, R. Lyngs and J. Hein -- Fixed topology alignment with recombination / B. Ma, L. Wang and M. Li -- Aligning alignments / J.D. Kececioglu and W. Zhang -- Efficient special cases of pattern matching with swaps / A. Amir [and others] -- Aligning DNA sequences to minimize the changes in protein / Y. Hua, T. Jiang and B. Wu -- Genome halving / N. El-Mabrouk, J.H. Nadeau and D. Sankoff.
Summary: 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.
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library eBook LNCS Available
Total holds: 0

Includes index.

Includes bibliographical references and index.

A fast bit-vector algorithm for approximate string matching based on dynamic programming / G. Myers -- A bit-parallel approach to suffix automata : fast extended string matching / G. Navarro and M. Raffinot -- A dictionary matching algorithm fast on the average for terms of varying lengths / M. Ziv-Ukelson and A. Kershenbaum -- A very fast string matching algorithm for small alphabets and long patterns / C. Charras, T. Lecroq and J.D. Pehoushek -- Approximate word sequence matching over spase suffix trees / K.M. Risvik -- Efficient parallel algorithm for the editing distance between ordered trees / K. Zhang -- Reporting exact and approximate regular expression matches / E.G. Myers, P. Oliva and K. Guimarães -- An approximate oracle for distance in metric spaces / Y. Yang [and others] -- A rotation invariant filter for two-dimensional string matching / K. Frederiksson and E. Ukkonen -- Constructing suffix arrays for multi-dimensional matrices / D.K. Kim, Y.A. Kim and K. Park -- Simple and flexible detection of contiguous repates using a suffix tree / J. Stoye and D. Gusfield -- Comparison and coding DNA / C.N.S. Pederson, R. Lyngs and J. Hein -- Fixed topology alignment with recombination / B. Ma, L. Wang and M. Li -- Aligning alignments / J.D. Kececioglu and W. Zhang -- Efficient special cases of pattern matching with swaps / A. Amir [and others] -- Aligning DNA sequences to minimize the changes in protein / Y. Hua, T. Jiang and B. Wu -- Genome halving / N. El-Mabrouk, J.H. Nadeau and D. Sankoff.

Print version record.

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.

English.

Powered by Koha