AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Mathematical Support for Molecular Biology
About this Title
Martin Farach-Colton, Rutgers University, New Brunswick, NJ, Fred S. Roberts, Rutgers University, New Brunswick, NJ, Martin Vingron, Heidelberg, Germany and Michael Waterman, University of Southern California, Los Angeles, CA, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1999; Volume 47
ISBNs: 978-0-8218-0826-9 (print); 978-1-4704-4005-3 (online)
DOI: https://doi.org/10.1090/dimacs/047
MathSciNet review: MR1675254
MSC: Primary 92-06; Secondary 92D15, 92D20
Table of Contents
Front/Back Matter
Chapters
- An introduction to molecular biology for mathematicians and computer programmers
- New uses for uniform lifted alignments
- Sequence alignment and phylogeny construction
- A new look at tree models for multiple sequence alignment
- Sequence alignment in molecular biology
- Formal language theory and biological macromolecules
- Global optimization approaches in protein folding and peptide docking
- The topologically driven strand separation transition in DNA-Methods of analysis and biological significance
- Parallel strategies for DNA manipulation and analysis
- A column-generation based branch-and-bound algorithm for sorting by reversals
- Visualizing measures of genetic distance
- Fragment assembly system for DNA sequencing projects
- Performance of the CAP2 sequence assembly program
- A simple toolkit for DNA fragment assembly