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

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.

傳統上，字串演算法是計算機科學的研究領域，但近年來，它們在生物學，特別是基因學中變得越來越重要。本書是對字串處理的計算機演算法的全面介紹。除了純粹的計算機科學外，Gusfield還廣泛討論了將生物問題轉化為字串問題以及解決這些問題所開發的方法。本書強調當今應用中的基本思想和技術。對於專家而言，新的方法簡化了迄今為止僅供專家使用的方法。書中有超過400個練習題來強化材料並發展其他主題，適合計算機科學、計算生物學或生物信息學的研究生或高年級本科生使用。