+612 9045 4394
 
CHECKOUT
Combinatorial Pattern Matching : 9th Annual Symposium, Cpm'98, Piscataway, New Jersey, Usa, July 20-22, 1998, Proceedings - Martin Farach-Colton

Combinatorial Pattern Matching

9th Annual Symposium, Cpm'98, Piscataway, New Jersey, Usa, July 20-22, 1998, Proceedings

By: Martin Farach-Colton (Editor)

Paperback Published: 8th July 1998
ISBN: 9783540647393
Number Of Pages: 259

Share This Book:

Paperback

$125.05
or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

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.

A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programmingp. 1
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matchingp. 14
A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Lengthsp. 34
A Very Fast String Matching Algorithm for Small Alphabets and Long Patternsp. 55
Approximate Word Sequence Matching over Spase Suffix Treesp. 65
Efficient Parallel Algorithm for the Editing Distance Between Ordered Treesp. 80
Reporting Exact and Approximate Regular Expression Matchesp. 91
An Approximate Oracle for Distance in Metric Spacesp. 104
A Rotation Invariant Filter for Two-Dimensional String Matchingp. 118
Constructing Suffix Arrays for Multi-Dimensional Matricesp. 126
Simple and Flexible Detection of Contiguous Repates Using a Suffix Treep. 140
Comparison and Coding DNAp. 153
Fixed Topology Alignment with Recombinationp. 174
Aligning Alignmentsp. 189
Efficient Special Cases of Pattern Matching with Swapsp. 209
Aligning DNA Sequences to Minimize the Changes in Proteinp. 221
Genome Halvingp. 235
Author Indexp. 251
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540647393
ISBN-10: 3540647392
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 259
Published: 8th July 1998
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.42
Weight (kg): 0.38