Algorithms on strings, trees, and sequences computer science and computational biology - Gusfield, Dan (Cambridge University Press, 1997)
Includes bibliographical references (p. 505-523) and index
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
Keywords: arbre; séquence moléculaire; chaîne caractère; biologie moléculaire; algorithme; Algorithmes; Biologie moléculaire / Informatique; Bio-informatica; Moleculaire biologie; Algoritmen; Matching; Algorithmus; Biologie; Molekularbiologie; Zeichenkette; COMPUTERS / Data Processing; Computational biology; Computer algorithms; Molecular biology / Data processing; Algorithms; Sequence Analysis; Molecular Biology; Automatic Data Processing; Datenverarbeitung; Molecular biology -- Data processing; Bioinformatik; Molekulare Bioinformatik