Time Warps, String Edits, and Macromolecules

Name: Time Warps, String Edits, and Macromolecules
Brand: Wiley
Price: 48.75 AUD
Availability: BackOrder

The Theory and Practice of Sequence Comparision

By: David Sankoff, Joseph Kruskal

Write A Review

Paperback | 29 October 2001 | Edition Number 1

At a Glance

Paperback
408 Pages

Edition Type
New edition

Dimensions(cm)
2.27 x 1.54 x 0.23

Paperback

RRP $57.95

$48.75

16%OFF

or 4 interest-free payments of $12.19 with

Available for Backorder. We will order this from our supplier however there isn't a current ETA.

Time Warps, String Edits and Macromolecules is a young classic in computational science. The computational perspective is that of sequence processing, in particular the problem of recognizing related sequences. The book is the first, and still best compilation of papers explaining how to measure distance between sequences, and how to compute that measure effectively. This is called string distance, Levenshtein distance, or edit distance. The book contains lucid explanations of the basic techniques; well-annotated examples of applications; mathematical analysis of its computational (algorithmic) complexity; and extensive discussion of the variants needed for weighted measures, timed sequences (songs), applications to continuous data, comparison of multiple sequences and extensions to tree-structures. This theory finds applications in molecular biology, speech recognition, analysis of bird song and error correcting in computer software.

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 Probability & Statistics Computing & I.T.Computer Science Science Physics Business Applications Mathematical & Statistical Software Calculus & Mathematical Analysis Business & Management Information Technology General Issue

Ethical & Social Aspects of IT

An Overview of Sequence Comparison	p. 1
Macromolecular Sequences	p. 45
Recognition of Patterns in Genetic Sequences	p. 55
Fast Algorithms to Determine RNA Secondary Structures Containing Multiple Loops	p. 93
Time-warping, Continuous Functions, and Speech Processing	p. 121
The Symmetric Time-Warping Problem: From Continuous to Discrete	p. 125
Use of Dynamic Programming in a Syllable-Based Continuous Speech Recognition System	p. 163
Application of Sequence Comparison to the Study of Bird Songs	p. 189
Variations on a Theme: Algorithms for Related Problems	p. 211
On the Complexity of the Extended String-to-String Correction Problem	p. 215
An Analysis of the General Tree-Editing Problem	p. 237
Simultaneous Comparison of Three or More Sequences Related by a Tree	p. 253
An Anthology of Algorithms and Concepts for Sequence Comparison	p. 265
Dissimilarity Measures for Clustering Strings	p. 311
Computational Complexity	p. 323
Recent Results on the Complexity of Common-Subsequence Problems	p. 325
Formal-Language Error Correction	p. 331
How to Compute String-Edit Distances Quickly	p. 337
Random Sequences	p. 351
An Upper-Bound Technique for Lengths of Common Subsequences	p. 353
Probabilistic Behavior of Longest-Common-Subsequence Length	p. 359
Common Subsequences and Monotone Subsequences	p. 363
Author Index	p. 367
Subject Index	p. 371
Table of Contents provided by Blackwell. All Rights Reserved.

Time Warps, String Edits, and Macromolecules

The Theory and Practice of Sequence Comparision

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Physics

A Short History of Nearly Everything 2.0

The Breath of the Gods

The History and Future of the Wind

Halliday's Fundamentals of Physics, 1st Australian & New Zealand Edition

Introduction to Quantum Mechanics

3rd edition

The Return of the God Hypothesis

Three Scientific Discoveries Revealing the Mind Behind the Universe

The Future Loves You

How and Why We Should Abolish Death

Conceptual Physics, Global Edition

13th Edition

A Brief History Of Time

From Big Bang to Black Holes

The Universe

The Book Of The BBC TV Series Presented By Professor Brian Cox

Energy Resources

Examining the Facts

Gravitational-Wave Astronomy Ogt Paperback

Exploring the Dark Side of the Universe

Physics

Principles with Applications, Global Edition

Astrophysics for People in a Hurry

Conceptual Integrated Science

3rd Edition

Geosonics

Listening Through Earth's Soundscapes

Physics I For Dummies

Physics I for Dummies

Semiconductors and Nanostructures

An Introduction

Green and Sustainable Synthesis of Iron Oxide-Based Nanomaterials for Energy and Environmental Applications

Metal Oxides

Surface Modifications of Nanomaterials for Energy, Environmental and Biomedical Applications

Micro & Nano Technologies

Recycling, Upcycling, and Waste Management

Current Sustainability Practices and Future Trends

Implementing R for Statistics

Biofuel Perspectives

Methanol and Ethanol in Combustion Engines from Production to Practical Application

Handbook of Power Electronics in Smart Grids and Intelligent Energy

Metamaterials and Metasurfaces, Second Edition

Foundations, Trends and Applications

This product is categorised by