0 Item

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

7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings

By: Dan Hirschberg (Editor), Gene Meyers (Editor)

Write A Review

Paperback | 1 May 1996

At a Glance

Paperback
408 Pages

Dimensions(cm)
23.39 x 15.6 x 2.13

Paperback

$111.38

or 4 interest-free payments of $27.84 with

Aims to ship in 7 to 10 business days

When will this arrive by?
Enter delivery postcode to estimate

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.

Shipping

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

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.

A Faster Algorithm for Approximate String Matching	p. 1
Boyer-Moore Strategy to Efficient Approximate String Matching	p. 24
Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach	p. 39
Filtration with q-Samples in Approximate String Matching	p. 50
Computing Discoveries in Molecular Biology	p. 64
Approximate Dictionary Queries	p. 65
Approximate Multiple String Search	p. 75
A 2 2/3 - Approximation Algorithm for the Shortest Superstring Problem	p. 87
Suffix Trees on Words	p. 102
The Suffix Tree of a Tree and Minimizing Sequential Transducers	p. 116
Perfect Hashing for Strings: Formalization and Algorithms	p. 130
Spliced Alignment: A New Approach to Gene Recognition	p. 141
Original Synteny	p. 159
Fast Sorting by Reversal	p. 168
A Double Combinatorial Approach to Discovering Patterns in Biological Sequences	p. 186
Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization	p. 209
Improved Approximation Algorithms for Tree Alignment	p. 220
The Asymmetric Median Tree - A New Model for Building Consensus Trees	p. 234
Constructing Computer Virus Phylogenies	p. 253
Docking of Conformationally Flexible Proteins	p. 271
Invariant Patterns in Crystal Lattices: Implications for Protein Folding Algorithms	p. 288
Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem	p. 301
Alphabet Independent and Dictionary Scaled Matching	p. 320
Analysis of Two-Dimensional Approximate Pattern Matching Algorithms	p. 335
Approximation Algorithms for Maximum Two-Dimensional Pattern Matching	p. 348
Efficient Parallel Algorithms for Tree Editing Problems	p. 361
Approximate Pattern Matching in Directed Graphs	p. 373
Finite-State Computability of Annotations of Strings and Trees	p. 381
Author Index	p. 392
Table of Contents provided by Blackwell. All Rights Reserved.

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

7th Annual Symposium, CPM '96, Laguna Beach, California, June 10-12, 1996. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Image Processing

MRI in Practice

5th Edition

R Graphics Cookbook

Practical Recipes for Visualizing Data

Optical Fiber Communication Systems with MATLAB and Simulink Models

Optics and Photonics

Computer Vision Metrics

Survey, Taxonomy, and Analysis of Computer Vision, Visual Neuroscience, and Visual AI

Mastering Kafka Streams and ksqlDB

Building real-time data systems by example

Radar Imaging

Principle and Implementation

Soft Computing and Machine Learning

A Fuzzy and Neutrosophic View of Reality

On-Board Processing for Satellite Remote Sensing Images

Explainable AI in Healthcare Imaging for Medical Diagnoses

Digital Revolution of AI

Energy 4.0

Trends, Challenges, and Applications

Applied Artificial Intelligence and Machine Learning Techniques for Engineering Applications

Materials, Devices, and Circuits

Applied Machine Learning on Sensing Technologies

Ubiquitous Computing, Healthcare and Well-being

Visual Sensing and Ubiquitous Computing

Ubiquitous Computing, Healthcare and Well-being

Image Analysis, Classification and Change Detection in Remote Sensing

With Algorithms for Python

Biometric Technology and Authentication

Biocryptography and Cloud-Based Architecture

Biometric Technology and Authentication

Biocryptography and Cloud-Based Architecture

Principles of Multimedia

Principles of Multimedia

Nonparametric Statistics on Stratified Spaces and Their Applications in Object Data Analysis

Computational Intelligence in Pattern Recognition

Proceedings of CIPR 2024, Volume 2

Hybrid Imaging and Visualization

Employing Machine Learning with Mathematica - Python

TensorFlow for Deep Learning

From Linear Regression to Reinforcement Learning

Inverse Synthetic Aperture Radar Imaging With MATLAB Algorithms

Wiley Series in Microwave and Optical Engineering

Verifiable Autonomous Systems

Using Rational Agents to Provide Assurance about Decisions Made by Machines

This product is categorised by