TY - BOOK AU - Gusfield,Dan TI - Algorithms on strings, trees, and sequences: computer science and computational biology SN - 9780521585194 (hc) AV - QA76.9.A43 G8 1997 PY - 1997/// CY - Cambridge, Englaterra PB - Cambridge University Press KW - Sequence Analysis KW - Algorithmes KW - Algorithms KW - Algoritmos KW - Automatic Data Processing KW - Biologie moléculaire-Informatique KW - Computational biology KW - Computer algorithms KW - Molecular Biology KW - Molecular biology-Data processing KW - Programación (Matemáticas) N1 - Bibliografía : p. 505-523; Exact matching: fundamental preprocessing and first algorithms -- Exact matching: classical comparison-based methods -- Exact matching: a deeper look at classical methods -- Seminumerical string matching -- Introduction to suffix trees -- Linear-time construction of suffix trees -- First applications of suffix trees -- Constant-time lowest common ancestor retrieval -- More applications of suffix trees -- The importance of (sub)sequence comparison in molecular biology --Core string edits, alignments, and dynamic programming -- Refining core string edits and alignments -- Extending the core problems -- Multiple string comparison -- The Holy Grail -- sequence databases and their uses- The Mother Lode -- Maps, mapping, sequencing, and superstrings -- Strings and evolutionary trees -- Three short topics -- Models of Genome-level mutations ER -