Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
69
views
0
references
Top references
cited by
51
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,977
similar
All similar
Record
: found
Abstract
: not found
Book
: not found
Algorithms on Strings, Trees, and Sequences
monograph
Author(s):
Dan Gusfield
Publication date
(Online):
2009
Publisher:
Cambridge University Press
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
ScienceOpen Research
Author and book information
Book
ISBN:
9780511574931
Publication date (Print):
1997
Publication date (Online):
2009
DOI:
10.1017/CBO9780511574931
SO-VID:
f71a2e04-fff4-4d01-a985-00076d72f966
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. xiii
Preface
pp. 1
Exact String Matching: The Fundamental String Problem
pp. 5
Exact Matching: Fundamental Preprocessing and First Algorithms
pp. 16
Exact Matching: Classical Comparison-Based Methods
pp. 35
Exact Matching: A Deeper Look at Classical Methods
pp. 70
Seminumerical String Matching
pp. 89
Introduction to Suffix Trees
pp. 94
Linear-Time Construction of Suffix Trees
pp. 122
First Applications of Suffix Trees
pp. 181
Constant-Time Lowest Common Ancestor Retrieval
pp. 196
More Applications of Suffix Trees
pp. 209
Inexact Matching, Sequence Alignment, Dynamic Programming
pp. 212
The Importance of (Sub)sequence Comparison in Molecular Biology
pp. 215
Core String Edits, Alignments, and Dynamic Programming
pp. 254
Refining Core String Edits and Alignments
pp. 312
Extending the Core Problems
pp. 332
Multiple String Comparison – The Holy Grail
pp. 370
Sequence Databases and Their Uses – The Mother Lode
pp. 393
Currents, Cousins, and Cameos
pp. 395
Maps, Mapping, Sequencing, and Superstrings
pp. 447
Strings and Evolutionary Trees
pp. 480
Three Short Topics
pp. 492
Models of Genome-Level Mutations
pp. 501
Epilogue – where next?
pp. 505
Bibliography
pp. 524
Glossary
Similar content
2,977
Tachyon Kinks in Boundary String Field Theory
Authors:
O-Kab Kwon
,
Ho-Ung Yee
,
Chanju Kim
…
Computation of D-brane instanton induced superpotential couplings - Majorana masses from string theory
Authors:
Timo Weigand
,
Mirjam Cvetič
,
Robert Richter
STRING v11: protein–protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets
Authors:
Damian Szklarczyk
,
Annika L Gable
,
David Lyon
…
See all similar
Cited by
204
Stacks 2: Analytical methods for paired‐end sequencing improve RADseq‐based population genomics
Authors:
Nicolas C. Rochette
,
Angel Rivera-Colón
,
Julian Catchen
Towards artificial general intelligence with hybrid Tianjic chip architecture
Authors:
Jing Pei
,
Lei Deng
,
Sen Song
…
Anomaly Detection for Discrete Sequences: A Survey
Authors:
V. Chandola
,
V. Kumar
,
A. Banerjee
See all cited by