Algorithms on strings, trees, and sequences : computer science and computational biology / Dan Gusfield.

Edition
  • [Corrected reprint]
Published
  • Cambridge : Cambridge University Press 1999
Physical description
xviii, 534 p. : ill. ; 26 cm.
ISBN
  • 0521585198
Notes
  • Reprint, with corrections, of edition originally published 1997.
  • Includes bibliographical references (p. 505-523) and index.
Contents
  • Preface.
  • I. Exact String Matching: The Fundamental String Problem. p. 1.
  • 1. Exact Matching: Fundamental Preprocessing and First Algorithms. p. 5.
  • 2. Exact Matching: Classical Comparison-Based Methods. p. 16.
  • 3. Exact Matching: A Deeper Look at Classical Methods. p. 35.
  • 4. Seminumerical String Matching. p. 70.
  • II. Suffix Trees and Their Uses. p. 87.
  • 5. Introduction to Suffix Trees. p. 89.
  • 6. Linear-Time Construction of Suffix Trees. p. 94.
  • 7. First Applications of Suffix Trees. p. 122.
  • 8. Constant-Time Lowest Common Ancestor Retrieval. p. 181.
  • 9. More Applications of Suffix Trees. p. 196.
  • III. Inexact Matching, Sequence Alignment, Dynamic Programming. p. 209.
  • 10. Importance of (Sub)sequence Comparison in Molecular Biology. p. 212.
  • 11. Core String Edits, Alignments, and Dynamic Programming. p. 215.
  • 12. Refining Core String Edits and Alignments. p. 254.
  • 13. Extending the Core Problems. p. 312.
  • 14. Multiple String Comparison - The Holy Grail. p. 332.
  • 15. Sequence Databases and Their Uses - The Mother Lode. p. 370.
  • IV. Currents, Cousins, and Cameos. p. 393.
  • 16. Maps, Mapping, Sequencing, and Superstrings. p. 395.
  • 17. Strings and Evolutionary Trees. p. 447.
  • 18. Three Short Topics. p. 480.
  • 19. Models of Genome-Level Mutations. p. 492.
  • Epilogue - where next?. p. 501.
  • Bibliography. p. 505.
  • Glossary. p. 524.
  • Index. p. 530.
Genre
  • Bibliography
  • Illustrated
Language
  • English
Cover image
book
Printed resource

Summary holdings does not include live availability details. Select a library name for the full Holdings display.

Location of copy Shelfmark Online location Holdings Notes
University of Liverpool Library: Harold Cohen Library, Ground Floor Rear (Book Zone 3) QA76.9.A43.G98 16

Export: