Lecture Notes in Computer Science

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

By: Martin Farach-Colton (Editor)

Write A Review

Paperback | 8 July 1998

At a Glance

Paperback
268 Pages

Dimensions(cm)
24.13 x 16.51 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Computing & I.T.Computer Science Artificial Intelligence Computer Vision Pattern Recognition Mathematical Theory of Computation Databases Data Capture & Analysis Computer Programming & Software Development

Algorithms & Data Structures Discrete Mathematics

A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming	p. 1
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching	p. 14
A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Lengths	p. 34
A Very Fast String Matching Algorithm for Small Alphabets and Long Patterns	p. 55
Approximate Word Sequence Matching over Spase Suffix Trees	p. 65
Efficient Parallel Algorithm for the Editing Distance Between Ordered Trees	p. 80
Reporting Exact and Approximate Regular Expression Matches	p. 91
An Approximate Oracle for Distance in Metric Spaces	p. 104
A Rotation Invariant Filter for Two-Dimensional String Matching	p. 118
Constructing Suffix Arrays for Multi-Dimensional Matrices	p. 126
Simple and Flexible Detection of Contiguous Repates Using a Suffix Tree	p. 140
Comparison and Coding DNA	p. 153
Fixed Topology Alignment with Recombination	p. 174
Aligning Alignments	p. 189
Efficient Special Cases of Pattern Matching with Swaps	p. 209
Aligning DNA Sequences to Minimize the Changes in Protein	p. 221
Genome Halving	p. 235
Author Index	p. 251
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

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

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Discrete Mathematics with Applications, Metric Edition

5th edition

Discrete Mathematics for Computing

Grassroots

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-solving Approach

Robotic Swarming Control via Voronoi Tessellations

Foundations and Applications

Handbook of Combinatorial Algebraic Geometry

Subvarieties of the Flag Variety

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

Parabolic Problems

60 Years of Mathematical Puzzles in Parabola

The Green Crypto Handbook

Blockchain for Sustainability Professionals

Topics in Mathematical Modeling by Difference Equations

With Mathematica

Automatic Generation Of Algorithms

Advances in Metaheuristics

Federated Learning for Smart Communication using IoT Application

Chapman & Hall/CRC Cyber-Physical Systems

Lights and Shadows on Generalizations in Fixed Point Theory

Business Process Analytics

Modeling, Simulation and Design

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Introduction to Modern Cryptography

Revised Third Edition

Discrete Mathematics and Its Applications

2025 Release ISE

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Marxian Economics

A New Japanese Tradition

The Shrikhande Graph

A Window on Discrete Mathematics

The Shrikhande Graph

A Window on Discrete Mathematics

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

This product is categorised by