Combinatorial Pattern Matching : 7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings. 1st ed. 1996

種類:

電子ブック

責任表示:

edited by Dan Hirschberg, Gene Meyers

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1996

著者名:

• Hirschberg, Dan.
• Meyers, Gene.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 1075

ISBN:

9783540683902 [3540683909]    

注記:

A faster algorithm for approximate string matching -- Boyer-Moore strategy to efficient approximate string matching -- Randomized efficient algorithms for compressed strings: the finger-print approach -- Filtration with q-samples in approximate string matching -- Computing discoveries in molecular biology -- Approximate dictionary queries -- Approximate multiple string search -- A 2 2/3-approximation algorithm for the shortest superstring problem -- Suffix trees on words -- The suffix tree of a tree and minimizing sequential transducers -- Perfect hashing for strings: Formalization and algorithms -- Spliced alignment: A new approach to gene recognition -- Original Synteny -- Fast sorting by reversal -- A double combinatorial approach to discovering patterns in biological sequences -- Poisson process approximation for repeats in one sequence and its application to sequencing by hybridization -- Improved approximation algorithms for tree alignment -- The asymmetric median tree — A new model for building consens
This book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996. The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Combinatorial pattern matching has become a full-fledged area of algorithmics with important applications in recent years. The book addresses all relevant aspects of combinatorial pattern matching and its importance in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology and thus describes the state of the art in the area.

ローカル注記:

学内専用E-BOOKS (local access only)