Computer science and computational biology kindle edition by gusfield, dan. Use features like bookmarks, note taking and highlighting while reading algorithms on strings, trees, and sequences. In addition to pure computer science, gusfield adds. It emphasises the fundamental ideas and techniques central to todays applications. This 1997 book is a general text on computer algorithms for string processing. Traditionally an area of study in computer science, string algorithms have, in recent years.
It served me very well for a project on protein sequencing that i was working on a few years ago. This text emphasizes the fundamental ideas and techniques central to todays applications. Algorithms on strings, trees, and sequences guide books. The edge v,sv is called the suffix link of v do all internal nodes have suffix links.
String algorithms are a traditional area of study in computer science. The algorithms are abstracted from their biological applications, and the book would make sense without reading a single page of the biological motivations. 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. These algorithms have been applied to study data and computer security, stable matching, network flow, matroid optimization, and string pattern matching problems. In addition to pure computer science, gusfield adds extensive discussions on. Algorithms on strings, trees, and sequences xfiles. Everyday low prices and free delivery on eligible orders.
Computer science and computational biology by gusfield, dan and a great selection of related books, art and collectibles available now at. Dan gusfields book algorithms on strings, trees and. Richard karp my primary interests involve the efficiency of algorithms, particularly for problems in combinatorial optimization and graph theory. Download it once and read it on your kindle device, pc, phones or tablets. Gusfield d and stoye j 2019 linear time algorithms for finding and representing all the tandem repeats in a string, journal of computer and system sciences. If you like definitiontheoremproofexample and exercise books, gusfields book is the definitive text for string algorithms. Richard karp my primary interests involve the efficiency of algorithms, particularly. Buy algorithms on strings trees and sequences, 1e by dan gusfield isbn. Algorithms on strings, trees, and sequences computer science and. In addition to pure computer science, the book contains extensive discussions on biological problems that are cast as string problems, and on methods developed to solve them.
Mit electrical engineering and computer science syllabus books. Professor gusfield s primary interests involve the efficiency of algorithms, particularly for problems in combinatorial optimization and graph theory. This book is a general text on computer algorithms for string processing. If you like definitiontheoremproofexample and exercise books, gusfield s book is the definitive text for string algorithms. Suppose some internal node v of the tree is labeled with x. Cambridge core algorithmics, complexity, computer algebra, computational geometry algorithms on strings, trees, and sequences by dan gusfield. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data dna or protein sequences produced by various genome projects. This volume is a comprehensive look at computer algorithms for string processing. Algorithms on strings, trees, and sequences by dan gusfield.
856 1013 1546 1490 492 1546 1521 335 1003 1185 220 956 89 123 323 3 1037 1389 759 1213 120 11 1032 1336 262 810 895