Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
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.
What people are saying - Write a review
We haven't found any reviews in the usual places.
alignment problem alphabet amino acid approach binary block BLOSUM bound Boyer—Moore cell character chromosome clone column comparisons compute contains database deﬁned Deﬁnition denote diagonal discussed DNA sequence DNA string dynamic programming edge edit distance efﬁcient Euler path evolutionary exact matching example exons extension ﬁnd ﬁnding ﬁrst ﬁxed function gap weights gene genome global alignment graph Hence identiﬁed intemal node keyword tree Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm labeled leaf Lemma length linear linear-time longest common matching problem matrix method mismatch molecular biology multiple alignment mutations node O(nm occurs optimal alignment overlap pair palindrome path pattem perfect phylogeny phase pointers preﬁx preprocessing proof recurrences reﬂect regular expression right end root S1 and S2 score Section shift shotgun sequencing similarity solve space speciﬁc starting at position substitution matrices substring subtree suffix sufﬁx link sufﬁx tree superstring tandem repeats Theorem traversal ultrametric ultrametric tree vector