Cambridge Core – Computational Biology and Bioinformatics – Algorithms on Strings, Trees, and Sequences – by Dan Gusfield. Dan Gusfield, Suffix Trees (and Relatives) Come of Age in Bioinformatics, Proceedings of the IEEE Computer Society Conference on Bioinformatics, p.3, August. Pris: kr. Inbunden, Skickas inom vardagar. Köp Algorithms on Strings, Trees, and Sequences av Dan Gusfield på

Author: Zulkizshura Mooguzil
Country: Nigeria
Language: English (Spanish)
Genre: Sex
Published (Last): 11 February 2015
Pages: 83
PDF File Size: 19.78 Mb
ePub File Size: 10.78 Mb
ISBN: 950-6-93558-289-7
Downloads: 75018
Price: Free* [*Free Regsitration Required]
Uploader: Brashicage

Amazon Advertising Find, attract, and engage customers.

This is a very dense book for the serious. Constant time lowest common ancestor retrieval; 9. Amazon Rapids Fun stories for kids on the go. Up to 4 simultaneous devices, per publisher limits Publisher: Read more Read less.

This book is a general text on computer algorithms for string processing. Even the discussions of widely known topics like dynamic programming for edit distance are insightful; for instance, we find how to easily cut space requirements from quadratic to linear.

Share your thoughts with other customers. Skickas inom vardagar. Amazon Music Stream millions of songs. English Choose a language for shopping. It emphasises the fundamental ideas and techniques central to today’s applications.


Write a customer review. It also contains extensive discussions on biological problems that are cast as string problems, and on techniques to solve them.

Algorithms on Strings, Trees, and Sequences

Don’t get thrown off by the ‘bio’ in the title. Note that there is no discussion of statistical string matching.

He gives a brief orientation to the notations and jumps into very intricate algorithms right from the start. It is recommended most highly.

Learn more about Amazon Giveaway. East Sequenxes Designer Men’s Fashion. The algorithms are abstracted from their biological applications, and the book would make sense without reading a single page of the biological motivations. One person found this helpful. ComiXology Thousands of Digital Comics. Add all three to Cart Add all three to List.

Algorithms on Strings, Trees, and Sequences – Dan Gusfield – Bok () | Bokus

English Choose a language for shopping. Computer Science and Computational Biology. It is seqjences great tool for learning the algorithms necessary for effective software design in bioinformatics. Customers who bought this item also bought.

Algorithms on Strings, Trees, and Sequences: Computer Science and – Dan Gusfield – Google Books

All of the major exact string algorithms are covered, including Knuth-Morris-Pratt, Boyer-Moore, Aho-Corasick and the focus of the book, suffix trees for the much harder probem of finding all repeated substrings of a given string in linear time.


Computer algorithms, Bioinformatics, Molecular biology Data processing. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data produced by various genome projects. Discover Prime Book Box for Kids. The author does not waste any time on trivialities.

Maps, mapping, sequencing and superstrings; There is also a short chapter on semi-numerical matching methods, which are also of use in information retrieval applications. Write a customer review. In addition to exact string matching, there are extensive discussions of inexact matching.

This is an algorithms book, pure and simple. Amazon Second Chance Pass it on, trade it in, give it a second life.