Algorithms on strings, trees, and sequences : computer science and computational biology / Dan Gusfield.
Author
- Gusfield, Dan [author]
Other titles
- Algorithms on Strings, Trees & Sequences
- Cambridge Core.
Published
- Cambridge : Cambridge University Press 1997
Physical description
1 online resource (xviii, 534 pages) : illustrations
ISBN
- 9780511574931
- 9780521585194
Notes
- Electronic book available via Cambridge Core platform.
- Includes bibliographical references (pages 505-523) and index
- Other format: Also issued in print format.
- First published 1997 ; Reprinted 1999 (with corrections)
- Mode of access: World Wide Web
- English
Contents
- 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.
Subject
- Computer algorithms.
- Computational biology.
- Molecular biology Data processing.
- Computer algorithms.
- Molecular biology Data processing.
- Computational biology.
- Bioinformatics.
- Computer algorithms.
- Computational biology.
- Computers.
- Algorithms.
- Molecular biology.
- Data processing.
- Computer algorithms
- Molecular biology Data processing
- Electronic Data Processing
- Sequence Analysis
- Algorithmes.
- Biologie moléculaire Informatique.
- Bio-informatique.
- Informatique.
- algorithms.
- 42.10 theoretical biology.
- 54.10 theoretical informatics.
- Computational biology.
- Computer algorithms.
- Molecular biology Data processing.
- Algorithmus
- Biologie
- Molekularbiologie
- Zeichenkette
- Bio-informatica.
- Moleculaire biologie.
- Algoritmen.
- Matching.
- Molecular biology Data processing.
- Computer algorithms.
- Bioinformatics.
- Algorithmes.
- Biologie moléculaire Informatique.
- Automatic Data Processing.
- Biologie moléculaire Informatique
Other names
- Cambridge University Press [publisher, provider]
Related item
- Print version:: Gusfield, Dan. Algorithms on strings, trees, and sequences : computer science and computational biology New York, NY : Cambridge University Press, ©1997 9780521585194
- http://catdir.loc.gov/catdir/description/cam028/96046612.html
- http://libanswers.liverpool.ac.uk/faq/182315
- http://www.loc.gov/catdir/description/cam028/96046612.html
Genre
- Bibliography
- Electronic books.
- Illustrated
- text
Language
- English
Internet Resources
- Table of contents http://catdir.loc.gov/catdir/toc/cam023/96046612.html
- http://dx.doi.org/10.1017/CBO9780511574931
- http://ed-primo.hosted.exlibrisgroup.com/openurl/44UOE/44UOE_services_page?u.ignore_date_coverage=true&rft.mms_id=9924085800802466
- http://find.shef.ac.uk/openurl/44SFD/44SFD_services_page?u.ignore_date_coverage=true&rft.mms_id=9982612532901441 ; Cambridge Core All Books
- http://kcl.eblib.com/patron/FullRecord.aspx?p=1076781
- ProQuest Ebook Central http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=1076781
- Table of contents http://www.loc.gov/catdir/toc/cam023/96046612.html
- http://www.survey.bris.ac.uk/standrews/cambridgebooksonlinetrial ; We have trial access to this e-book until 31/7/2012 through our Cambridge Books Online trial of over 12,000 titles. Please tell us if you would like to recommend continued access to it
- VLeBooks http://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9781139636285
- https://birmingham-primo.hosted.exlibrisgroup.com/openurl/44BIR/44BIR_VU1?u.ignore_date_coverage=true&rft.mms_id=9933655690104871 ; Cambridge Core All Books
- https://doi.org/10.1017/CBO9780511574931
- https://le.userservices.exlibrisgroup.com/view/uresolver/44UOLE_INST/openurl?u.ignore_date_coverage=true&rft.mms_id=991000291799702746 ; Access the eBook "Algorithms on Strings, Trees and Sequences"
- https://le.userservices.exlibrisgroup.com/view/uresolver/44UOLE_INST/openurl?u.ignore_date_coverage=true&rft.mms_id=991009318928702746 ; Cambridge University Press online books
- https://librarysearch.cardiff.ac.uk/openurl/44WHELF_CAR/44WHELF_CAR:44WHELF_CAR_VU1? ?u.ignore_date_coverage=true&rft.mms_id=9911760406302420
- https://locate.coventry.ac.uk/openurl/COV/COV_VU1?u.ignore_date_coverage=true&rft.mms_id=996909644902011 ; Cambridge eBooks and Partner Presses All Books
- https://www.bath.ac.uk/library/openurl/?u.ignore_date_coverage=true&rft.mms_id=991003876535402761
- https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9780511574931
Related Internet Resources
- Publisher description http://catdir.loc.gov/catdir/description/cam028/96046612.html
- http://libanswers.liverpool.ac.uk/faq/182315 ; Reading advice (software, printing, accessibility, privacy)
- Publisher description http://www.loc.gov/catdir/description/cam028/96046612.html
Summary
- String algorithms are a traditional area of study in computer science. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data (DNA or protein sequences) produced by various genome projects. This 1997 book is a general text on computer algorithms for string processing. In addition to pure computer science, the book contains extensive discussions on biological problems that are cast as string problems, and on methods developed to solve them. It emphasises the fundamental ideas and techniques central to today's applications. New approaches to this complex material simplify methods that up to now have been for the specialist alone. With over 400 exercises to reinforce the material and develop additional topics, the book is suitable as a text for graduate or advanced undergraduate students in computer science, computational biology, or bio-informatics. Its discussion of current algorithms and techniques also makes it a reference for professionals.
Holding libraries
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 Bath Library | Online location | ||
| University of Bath Library | Online location | ||
| Birkbeck, University of London Library: Contact the Library | 572.80285 GUS | ||
| University of Birmingham Libraries: Research Reserve [RR], Available on request | QA76.9.A43 | ||
| University of Birmingham Libraries | Online location | Cambridge Core All Books | |
| University of Bristol Libraries | Table of contents Online location | ||
| University of Bristol Libraries | Publisher description Online location | ||
| University of Bristol Libraries: Queen's Building Library | QA76.9.A43 GUS | 7 day loan: vacation loan | |
| University of Bristol Libraries | ProQuest Ebook Central Online location | ||
| University of Bristol Libraries | VLeBooks Online location | ||
| University of Bristol Libraries | Online location | Connect to e-book | |
| University of Bristol Libraries | Online location | We have trial access to this e-book until 31/7/2012 through our Cambridge Books Online trial of over 12,000 titles. Please tell us if you would like to recommend continued access to it | |
| University of Bristol Libraries | Online location | ||
| British Library: Lending Collection | q97/26613 | ||
| British Library: General Reference Collection, St Pancras Reading Rooms | YK.2000.b.3500 | ||
| Brunel University London Library: Shelves - floor 2 | QA76.9.A43G87 | ||
| University of Cambridge Libraries: Contact Cambridge University Library | QA76.9.A43 .G87 1999 | ||
| University of Cambridge Libraries: Robinson College: Main Library | 574.0285 GUS | ||
| University of Cambridge Libraries: Moore Library: Main Library | QA76.9.A43 .G87 1997 | ||
| University of Cambridge Libraries: University Library: South Front, Floor 5 | 379:1.b.95.71 | ||
| University of Cambridge, King's College: King's College: Main Library | 7NB S Gus | ||
| Cardiff University Libraries | Online location | ||
| City, University of London | Online location | Open ebook | |
| Coventry University | Online location | Cambridge eBooks and Partner Presses All Books | |
| University of East Anglia Library | Table of contents Online location | ||
| University of East Anglia Library | Publisher description Online location | ||
| University of East Anglia Library: UEA Main Library. Floor 01: Main shelves - Normal loan | QA76.9.A43 GUS | ||
| University of Edinburgh Libraries: Main Library (STANDARD LOAN) - 3rd floor | QA76.9.A43 Gus. | ||
| University of Edinburgh Libraries | Online location | ||
| University of Edinburgh Libraries | Online location | ||
| University of Essex: Request from store -- Store 2 | QA 76.21 | ||
| University of Glasgow Library | Online location | Connect to e-book | |
| University of Glasgow Library: Internet | |||
| University of Glasgow Library: University Library Level 5 | Computing F22 1997-G | ||
| University of Huddersfield Library: University of Huddersfield Library Floor 6 Loan | 005.73 GUS | ||
| University of Hull: BJL 3rd Floor | QA 76.9 A43 G9 | ||
| Imperial College London Library: Central Library: Level 4 | 572.802 GUS | ||
| King's College London Library: Maughan Library ; [Science books] | QA76.9.A43 GUS | One week | |
| King's College London Library: Maughan Library ; [Science books] | QA76.9A43 GUS | One week | |
| King's College London Library: Maughan Library ; [Science Short-loan] | QA76.9.A43 GUS | Rolling 24hr loan | |
| King's College London Library | Online location | ||
| University of Leicester Library | Online location | Access the eBook "Algorithms on Strings, Trees and Sequences" | |
| University of Leicester Library | Online location | Access the eBook "Algorithms on Strings, Trees and Sequences" | |
| University of Leicester Library: David Wilson Library, Floor 1 Orange Zone | 005.73 GUS | ||
| University of Leicester Library | Online location | Cambridge University Press online books | |
| University of Liverpool Library | Online location | <img src="/screens/gifs/go4.gif" alt="Go button" border="0" width="21" height="21" hspace="7" align="middle"> View this e-book online | |
| University of Liverpool Library | Online location | Reading advice (software, printing, accessibility, privacy) | |
| University of Liverpool Library: Contact University of Liverpool Library | ELECTRONIC BOOK | 0 | |
| University of Liverpool Library: Contact University of Liverpool Library | ELECTRONIC BOOK | 0 | |
| University of Manchester Library: Main Library: Blue Area Floor 1 | 005.73 | ||
| National Library of Scotland: General Reading Room, Edinburgh (stored offsite) | SSL 572.8028551 G971 | ||
| National Library of Wales / Llyfrgell Genedlaethol Cymru: Contact the National Library of Wales / Llyfrgell Genedlaethol Cymru | PRINT 97MB16598 | ||
| Open University Library | Table of contents Online location | ||
| Open University Library | Publisher description Online location | ||
| Open University Library: First Floor Open Shelves | 005.73 GUS | ||
| University of Oxford Libraries: Computer Science Library: Books | 95F 22 GUS | ||
| University of Oxford Libraries: Computer Science Library: Books | 95F 22 GUS | ||
| University of Oxford Libraries: Computer Science Library: Books | 95F 22 GUS | ||
| University of Oxford Libraries: Radcliffe Science Library | |||
| University of Oxford Libraries: Radcliffe Science Library | 98.B00077 (Box B000000480855) | ||
| University of Oxford Libraries: Statistics Library | QH506 GUS | ||
| Queen Mary University of London Library | Table of contents Online location | ||
| Queen Mary University of London Library | Publisher description Online location | ||
| Queen Mary University of London Library: Mile End Library | QA67.3 GUS (ONEWEEK) | ONEWEEK | |
| Royal Holloway, University of London: Royal Holloway library | Davison General Three Week 001.64 GUS | ||
| University of St Andrews Library: J F Allen Library | QA76.9A43G8 | ||
| University of St Andrews Library | Online location | Connect to e-book (CUP Collection purchased by the Library until 31st July 2022) | |
| University of Sheffield Library | Online location | ||
| University of Sheffield Library | Online location | Cambridge Core All Books | |
| University of Sheffield Library: Western Bank Library Main Sequence Q | 005.73 (G) | ||
| University of Southampton Library | Cambridge Online location | ||
| University of Southampton Library: Internet | Internet | ||
| University of Strathclyde Library: Standard Loan | MLD D 005.73 GUS | ||
| Swansea University Libraries: Bay Library : Main | QA76.9.A43 >GUS | ||
| Trinity College Dublin Library: Santry Book Repository | HL-202-501 | ||
| UCL Library Services: UCL Science Library | COMPUTER SCIENCE F 22 GUS | ||
| University of Warwick Library: Main Library | QA76.9.A43 G87 | ||
| University of Warwick Library | Online location | Connect to Cambridge e-book | |
| University of York Libraries: University Library: Morrell - Ordinary | SK 98.WX GUS |