+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Combinatorial Pattern Matching : 10th Annual Symposium, CPM 99, Warwick University, Uk, July 22-24, 1999 Proceedings - Maxime Crochemore

Combinatorial Pattern Matching

10th Annual Symposium, CPM 99, Warwick University, Uk, July 22-24, 1999 Proceedings

By: Maxime Crochemore (Editor), Mike Paterson (Editor)

Paperback Published: 14th July 1999
ISBN: 9783540662785
Number Of Pages: 304

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 10 to 15 business days

Earn 250 Qantas Points
on this Book

The papers contained in this volume were presented at the Tenth Annual S- posium on Combinatorial Pattern Matching, held July 22 { 24, 1999 at the University of Warwick, England. They were selected from 26 abstracts subm- ted in response to the call for papers. In addition, invited lectures were given by JoanFeigenbaumfromAT&TLabsResearch(Massivegraphs: algorithms, app- cations, and open problems) and David Jones from the Department of Biology, University of Warwick (Optimizing biological sequences and protein structures using simulated annealing and genetic algorithms). The symposium was preceded by a two-day summer school set up to attract and train young researchers. The lecturers of the school were Alberto Ap- tolico (Computational Theories of Surprise), Joan Feigenbaum (Algorithmics of network-generatedmassivedatasets), Leszek Gasieniecand PaulGoldberg (The complexity of gene placement), David Jones (An introduction to computational molecularbiology), Arthur Lesk (Structuralalignmentandmaximalsubstructure extraction), Cenk Sahinalp(Questformeasuringdistancebetweenstrings: exact, approximate, and probabilistic algorithms), and Jim Storer. Combinatorial Pattern Matching (CPM) addresses issues of searching and matching strings and more complicated patterns such as trees, regular expr- sions, graphs, point sets, and arrays. The goal is to derive non-trivial combi- torial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. Over recent years, a steady ?ow of high-quality research on this subject has changed a sparse set of isolated results into a fully-?edged area of algorithmics.

Shift-And Approach to Pattern Matching in LZW Compressed Textp. 1
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Textp. 14
Pattern Matching in Text Compressed by Using Antidictionariesp. 37
On the Structure of Syntenic Distancep. 50
Physical Mapping with Repeated Probes: The Hypergraph Superstring Problemp. 66
Hybridization and Genome Rearrangementp. 78
On the Complexity of Positional Sequencing by Hybridizationp. 88
GESTALT: Genomic Steiner Alignmentsp. 101
Bounds on the Number of String Subsequencesp. 115
Approximate Periods of Stringsp. 123
Finding Maximal Pairs with Bounded Gapp. 134
A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixesp. 150
A New Indexing Method for Approximate String Matchingp. 163
The Compression of Subsegments of Images Described by Finite Automatap. 186
Ziv Lempel Compression of Huge Natural Language Data Tries Using Suffix Arraysp. 196
Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortionsp. 212
Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronologyp. 223
Fast Multi-dimensional Approximate Pattern Matchingp. 243
Finding Common RNA Secondary Structures from RNA Sequencesp. 258
Finding Common Subsequences with Ares and Pseudoknotsp. 270
Computing Similarity between RNA Structuresp. 281
Author Indexp. 295
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540662785
ISBN-10: 3540662782
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 304
Published: 14th July 1999
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.65
Weight (kg): 0.44

Earn 250 Qantas Points
on this Book