Algorithms on Strings, Trees and Sequences Computer Science and Computational Biology

Name: Algorithms on Strings, Trees and Sequences Computer Science and Computational Biology
Availability: InStock
ISBN: 9780521585194

ISBN-10: 0521585198

ISBN-13: 9780521585194

Edition: 1997

Authors: Dan Gusfield

List price: $99.99

This item qualifies for FREE shipping.

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Semester Rental: $19.09 Due date: 8/14/2024

Rental notice: supplementary materials (access codes, CDs, etc.) are not guaranteed with rental orders.

Buy used: $28.88

Buy new: $65.26

Marketplace

4 new & used from $14.10

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

String algorithms are a traditional area of study in computer science and, in recent years, their importance has grown dramatically. Gusfield also discusses biological problems that can be cast as string problems, and methods of solving them.

Book details

List price: $99.99
Copyright year: 1997
Publisher: Cambridge University Press
Publication date: 5/28/1997
Binding: Hardcover
Pages: 556
Size: 7.25" wide x 10.75" long x 1.50" tall
Weight: 2.860
Language: English




Exact String Matching: The Fundamental String Problem



Exact matching: fundamental preprocessing and first algorithms



Exact matching: classical comparison-based methods



Exact matching: a deeper look at classical methods



Semi-numerical string matching



Suffix Trees And Their Uses



Introduction to suffix trees



Linear time construction of suffix trees



First applications of suffix trees



Constant time lowest common ancestor retrieval



More applications of suffix trees



Inexact Matching, Sequence Alignment, And Dynamic Programming



The importance of (sub)sequence comparison in molecular biology



Core string edits, alignments, and dynamic programming



Refining core string edits and alignments



Extending the core problems



Multiple string comparison: the Holy Grail



Sequence database and their uses: the motherlode



Currents, Cousins And Cameos



Maps, mapping, sequencing and superstrings



Strings and evolutionary trees



Three short topics



Models of genome-level mutations