Combinatorial Pattern Matching

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 $0.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

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.

Combinatorial Pattern Matching

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 Computer Science

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

A Brief History of Information Networks from the Stone Age to AI

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Decoding Despair

How AI is Reshaping Psychiatry

AI for Business

A Guide to AI Adoption

The AI Cybersecurity Handbook

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

A Practitioner's Guide to Advancing Behavioral Health Care with Artificial Intelligence

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Agentic AI For Dummies

For Dummies (Computer/Tech)

The Singularity is Nearer

When We Merge with AI

The ChatGPT Revolution

2nd Edition - Get Curious, Get Productive and Get Creative with AI

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

The Challenge of the Future

What Should We Keep from Yesterday as We Rush into Tomorrow?

The Ultimate ChatGPT Prompt Book

750+ Expert Prompts to Boost Productivity, Unlock Creative Potential, and Simplify Tasks

This product is categorised by