
Algorithms on Strings
Maxime Crochemore · 2007
Programming and computer science › Algorithms and coding interviews
#14,216 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A textbook on algorithms for processing strings, covering exact and approximate pattern matching, indexing structures such as suffix trees and suffix automata, and text compression. It presents the algorithms with their complexity analysis and applies them to problems in computational biology and text processing. The book holds that many string problems share a small set of underlying techniques, such as automata, periodicity, and suffix-based indexing, and that studying these techniques together is more useful than treating each problem separately. It treats correctness proofs and running-time analysis as part of the algorithms themselves. It also shows how the same tools carry over from simple pattern search to sequence comparison and biological data.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
For those who want to learn more about this kind of algorithms on strings, there is a great book named, unsurprisingly, "Algorithms on Strings" (…
Part of your question is answered by Algorithms on Strings, by Crochemore, Hancard and Lecroq: https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 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
- 2007
- ISBN
- 9780521848992
- Editions known
- 2 at Open Library
- Open Library
- OL14874096W
Computational biologyComputer algorithmsMatching theoryText processing (computer science)
Read next: its neighbours on the mosaic
Text algorithmsMaxime Crochemore · 1994 · recommended by 2 people · similar by subject and what people say about it
Jewels of stringologyMaxime Crochemore · 2002 · recommended by 2 people · similar by subject and what people say about it
Algorithms on strings, trees, and sequencesDan Gusfield · 1997 · recommended by 3 people · similar by subject and what people say about it
Flexible Pattern Matching in StringsGonzalo Navarro · 2002 · recommended by 4 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
Biological sequence analysisRichard M. Durbin · 1998 · recommended by 9 people · 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
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 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
AlgorithmsChristos H. Papadimitriou · 2006 · recommended by 4 people · similar by subject and what people say about it
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Algorithms in JavaRobert Sedgewick · 2003 · recommended by 4 people · similar by subject and what people say about it
Clever algorithmsJason Brownlee · 2011 · recommended by 2 people · similar by subject and what people say about it
AlgorithmicsDavid Harel · 1987 · recommended by 11 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
An introduction to bioinformatics algorithmsNeil C. Jones · 2004 · recommended by 1 person · 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
Algorithms from the BookKenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
Algorithms for interviewsAdnan Aziz · 2010 · recommended by 4 people · similar by subject and what people say about it
Algorithms IlluminatedTim Roughgarden · 2018 · recommended by 9 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Programming Algorithms in LispVsevolod Domkin · 2021 · recommended by 1 person · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it