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

by Dan Gusfield

Traditionally an area of study in computer science, string algorithms have, in recent years, become an increasingly important part of biology, particularly genetics. This volume is a comprehensive look at computer algorithms for string processing. In addition to pure computer science, Gusfield adds extensive discussions on biological problems that are cast as string problems and on methods developed to solve them. This text emphasizes the fundamental ideas and techniques central to today's applications. New approaches to this complex material simplify methods that up to now have been for the specialist alone. With over 400 exercises to reinforce the material and develop additional topics, the book is suitable as a text for graduate or advanced undergraduate students in computer science, computational biology, or bio-informatics.

Genres: Computer Science, Algorithms, Programming, Biology, Science, Mathematics, Reference

556 pages, Hardcover

First published May 1, 1997

Reviews

[Valia · Rating 4 out of 5]

Книга, немного покалеченная переводом и очень специализированная на комбинаторных методах, но в общем увлекательная.

[Stirling Westrup · Rating 5 out of 5]

If you're not doing work on matching huge gene sequences, then only the first third to half of the book will be relevant, but that portion should be required reading for all programmers, and if you are matching huge gene sequences, then this whole book is a goldmine.

[Michiel · Rating 3 out of 5]

Good, but somewhat outdated overview of algorithms for processing strings for computational biology.

[Alex · Rating 4 out of 5]

Great course book!