AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Mathematical Support for Molecular Biology
Edited by: Martin Farach-Colton and Fred S. Roberts, Rutgers University, New Brunswick, NJ, Martin Vingron, Heidelberg, Germany, and Michael Waterman, University of Southern California, Los Angeles, CA
A co-publication of the AMS and DIMACS.

DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
1999; 286 pp; hardcover
Volume: 47
ISBN-10: 0-8218-0826-5
ISBN-13: 978-0-8218-0826-9
List Price: US$75
Member Price: US$60
Order Code: DIMACS/47
[Add Item]

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).


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
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia