Lecture Notes in Computer Science

8th Annual Symposium, CPM 97, Aarhus, Denmark, June/July 1997. Proceedings

By: Alberto Apostolico (Editor), Jotun Hein (Editor)

Write A Review

Paperback | 18 June 1997

At a Glance

Paperback
292 Pages

Dimensions(cm)
23.5 x 15.88 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 Eighth Annual Symposium on Combinatorial Pattern Matching, CPM 97, held in Aarhus, Denmark, in June/July 1997.
The volume presents 20 revised full papers carefully selected from 32 submissions received; also included are abstracts of two invited contributions. The volume is devoted to the issue of searching and matching strings and more complicated patterns, such as trees, regular expressions, graphs, point sets and arrays. The results presented are particularly relevant to molecular biology, but also to information retrieval, pattern recognition, compiling, data compression and program analysis.

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 Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation Artificial Intelligence Pattern Recognition Databases Data Capture & Analysis

Computer Vision Graphical & Digital Media Applications 3D Graphics & Modelling Programming & Scripting Languages Calculus & Mathematical Analysis Functional Analysis & Transforms Discrete Mathematics

An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs	p. 1
Episode Matching	p. 12
Efficient Algorithms for Approximate String Matching with Swaps	p. 28
On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts	p. 40
Estimating the Probability of Approximate Matches	p. 52
Space- and Time-Efficient Decoding with Canonical Huffman Trees	p. 65
On Weak Circular Squares in Binary Words	p. 76
An Easy Case of Sorting by Reversals	p. 83
External Inverse Pattern Matching	p. 90
Distributed Generation of Suffix Arrays	p. 102
Direct Construction of Compact Directed Acyclic Word Graphs	p. 116
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem	p. 130
A New Algorithm for the Ordered Tree Inclusion Problem	p. 150
On Incremental Computation of Transitive Closure and Greedy Alignment	p. 167
Aligning Coding DNA in the Presence of Frame-Shift Errors	p. 180
A Filter Method for the Weighted Local Similarity Search Problem	p. 191
Trie-Based Data Structures for Sequence Assembly	p. 206
Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices	p. 224
Banishing Bias from Consensus Sequences	p. 247
On the Nadeau-Taylor Theory of Conserved Chromosome Segments	p. 262
Iterative versus Simultaneous Multiple Sequence Alignment	p. 275
Modern Comparative Lexicostatistics	p. 276
Author Index	p. 277
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

8th Annual Symposium, CPM 97, Aarhus, Denmark, June/July 1997. Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Discrete Mathematics

Discrete Mathematics with Applications, Metric Edition

5th edition

Discrete Mathematics for Computing

Grassroots

Weakened Ramsey Theory

Discrete Mathematics and Its Applications

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

Discrete Mathematics and Its Applications

Subvarieties of the Flag Variety

Introduction to Automata Theory and Formal Languages

A Logic Building and Problem-Solving Approach

The Green Crypto Handbook

Blockchain for Sustainability Professionals

AK Peters/CRC Recreational Mathematics

60 Years of Mathematical Puzzles in Parabola

Mining Complex Networks

Advances in Applied Mathematics

Mining Complex Networks

Advances in Applied Mathematics

The Math Thought Mindset

Logic, Reasoning, and Proofs

Marxian Economics

A New Japanese Tradition

Textbooks in Mathematics

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

Courses in Discrete and Computational Geometry

Bolyai Society Mathematical Studies

Spectra of Signed Graphs

London Mathematical Society Lecture Note Series

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Geometry of Frameworks

Compact Textbooks in Mathematics

Universal Key: Fourier Transformation Innovative

Applications in Science and Technology

Combinatorics and Combinatorial Computing

MCCCC34, Normal, IL, USA, October 21â"23, 2022

Discrete Choice Models

Mathematical Methods, Econometrics, and Data Science

This product is categorised by