This volume features highlights from the DIMACS Special Year on "Mathematical Support for Molecular Biology". Top researchers presented both new research results and comprehensive overviews on the use of mathematics (especially discrete mathematics) and theoretical computer science in molecular biology. The book provides a unique "snapshot" of this growing area of study. It will be of interest to both experts and novices seeking information on the state of the research.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1-7 were co-published with the Association for Computer Machinery (ACM).

Readership

Graduate students, research mathematicians, and computer scientists working in computational biology.

Table of Contents

• W. M. Fitch -- An introduction to molecular biology for mathematicians and computer programmers
• D. Gusfield and L. Wang -- New uses for uniform lifted alignments
• M. Vingron -- Sequence alignment and phylogeny construction
• D. Durand -- A new look at tree models for multiple sequence alignment
• A. Apostolico and R. Giancarlo -- Sequence alignment in molecular biology
• D. B. Searls -- Formal language theory and biological macromolecules
• C. A. Floudas, J. L. Klepeis, and P. M. Pardalos -- Global optimization approaches in protein folding and peptide docking
• C. J. Benham -- The topologically driven strand separation transition in DNA---methods of analysis and biological significance
• C. L. Smith, T. Sano, N. E. Broude, and C. R. Cantor -- Parallel strategies for DNA manipulation and analysis
• A. Caprara, G. Lancia, and S.-K. Ng -- A column-generation based branch-and-bound algorithm for sorting by reversals
• E. M. Jordan -- Visualizing measures of genetic distance
• L. Milanesi, M. Marsilli, G. Mauri, C. Rolfi, and L. Uboldi -- Fragment assembly system for DNA sequencing projects
• X. Huang -- Performance of the CAP2 sequence assembly program
• J. Meidanis -- A simple toolkit for DNA fragment assembly