
Algorithms on strings, trees, and sequences
Dan Gusfield · 1997
Programming and computer science › Algorithms and coding interviews
#6,036 most recommended
Hacker News
7
mentions by 6 people · top 38% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
—
No article yet
About the book
A textbook on algorithms for strings, trees, and sequences, with a focus on problems in computational biology. It covers exact and approximate string matching, suffix trees and suffix arrays, dynamic programming for sequence comparison and alignment, and tree algorithms used in phylogenetics and related areas of molecular biology. The book contends that many problems in computer science and in molecular biology reduce to a shared set of string and tree techniques, so one toolkit can serve both fields. It presents the suffix tree as a central, versatile structure that solves a wide range of pattern and sequence problems in linear or near-linear time. It also argues that biological sequence comparison is best understood through precise algorithmic formulations such as edit distance and alignment, and that biologists and computer scientists benefit from a common treatment of these methods.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Hi, tool author here. Huffman coding is a static minimum-redundancy code. What this means is that it finds an optimal assignment of bit sequences to letters…
Does anyone have any advice for a computer science student seriously looking at the field of computational biology as a place for a career? I'd all but…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 want to read
- 1 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1997
- ISBN
- 9780521585194
- Editions known
- 6 at Open Library
- Open Library
- OL3348486W
005.7/31997 i-920AlgorithmsComputational biologyComputer algorithmsData processingElectronic data processingMolecular biologyMolecular biology--data processingQa 76.9.a43 g982a 1997Qa76.9.a43 g87 1997Sequence analysis
Read next: its neighbours on the mosaic
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
Python AlgorithmsMagnus Lie Hetland · 2010 · recommended by 4 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · named together in 2 comments
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Biological sequence analysisRichard M. Durbin · 1998 · recommended by 9 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
AlgorithmsRobert Sedgewick · 2011 · recommended by 50 people · similar by subject and what people say about it
Algorithms on StringsMaxime Crochemore · 2007 · recommended by 2 people · similar by subject and what people say about it
An introduction to bioinformatics algorithmsNeil C. Jones · 2004 · recommended by 1 person · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Data Structures and Algorithms in PythonMichael T. Goodrich · 2012 · recommended by 5 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Algorithms in a nutshellGeorge T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
Algorithms unlockedThomas H. Cormen · 2013 · recommended by 7 people · similar by subject and what people say about it
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · named together in 2 comments
Quantum Computer ScienceN. David Mermin · 2007 · recommended by 11 people · similar by subject and what people say about it
Grokking AlgorithmsAditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
The Stanford GraphBaseDonald Knuth · 2009 · recommended by 5 people · similar by subject and what people say about it