Introduction To Computational Molecular Biology
Introduction to Computational Molecular Biology
Computational biology applies the power of computers to large, complex mathematical problems arising in molecular biology, especially in DNA sequencing. Setubal and Meidanis provide an overview of algorithms for computational biology as well as basic information regarding major problems. Readers interested in a particular problem will find background material on molecular biology, definition 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 asymptotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-complete problems.
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
From the Back Cover
The exploding number and complexity of problems faced by DNA researchers and scientists have driven the application of mathematical and computer science in molecular biology. This textbook provides an introduction to computational...