INTRODUCTION TO COMPUTATIONAL MOLECULAR BIOLOGY

Setubal, Carlos; Meidanis, Joao

ISBN 10: 0534952623 / ISBN 13: 9780534952624

Published by PWS Publishing, 1997

About this Item

This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-249406

Bibliographic Details

Title: INTRODUCTION TO COMPUTATIONAL MOLECULAR ...

Publisher: PWS Publishing

Publication Date: 1997

Binding: Hardcover

Condition: New

About this title

Synopsis:

Until now, those interested in the emerging field of computational molecular biology have used surveys and technical articles collected from many sources. Introduction to Computational Molecular Biology brings together major results in the field, in coherent and readable format. Setubal and Meidanis present a representative sample of problems in molecular biology, focusing on the algorithms that have been proposed to solve them. Readers will find background material on molecular biology, definitions of key terms, descriptions of models, and a full sample of algorithmic results. Key theoretical computer science concepts are emphasized, such as the improvement in asymtotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-complete problems. Algorithms for sequence comparison, including the popular BLAST and FAST programs, are covered. Introduction to Computational Molecular Biology serves readers from both the mathematical and computing sciences as well as molecular biology. The authors assume a basic chemistry background and some training in college-level discrete mathematics and algorithms.

Review:

Preface 1. Basic Concepts of Molecular Biology 2. Strings, Graphs, and Algorithms 3. Sequence Comparison and Database Search 4. Fragment Assembly of DNA 5. Physical Mapping of DNA 6. Phylogenetic Trees 7. Genome Rearrangements 8. Molecular Structure Prediction 9. Epilogue: Computing with DNA Answers to Selected Exercises / References / Index