**DIMACS - Series in Discrete Mathematics and Theoretical Computer Science**

Volume: 8;
1992;
150 pp;
Hardcover

MSC: Primary 62; 90; 92;
Secondary 05; 94

Print ISBN: 978-0-8218-6601-6

Product Code: DIMACS/8

List Price: $62.00

Individual Member Price: $49.60

**Electronic ISBN: 978-1-4704-3966-8
Product Code: DIMACS/8.E**

List Price: $62.00

Individual Member Price: $49.60

# Mathematical Methods of Analysis of Biopolymer Sequences

Share this page *Edited by *
*S. G. Gindikin*

A co-publication of the AMS and DIMACS

This collection contains papers by participants in the seminar on mathematical methods in molecular biology who worked for several years at the Laboratory of Molecular Biology and Bioorganic Chemistry (now the Institute of Physical and Chemical Problems in Biology) at Moscow State University. The seminar united mathematicians and biologists around the problems of biological sequences. The collection includes original results as well as expository material and spans a range of perspectives, from purely mathematical problems to algorithms and their computer realizations. For this reason, the book is of interest to mathematicians, statisticians, biologists, and computational scientists who work with biopolymer sequences.

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

Mathematicians, statisticians, biologists and computational scientists who work with biopolymer sequences.

# Table of Contents

## Mathematical Methods of Analysis of Biopolymer Sequences

- Cover Cover11
- Title page iii4
- Dedication v6
- Contents vii8
- Foreword ix10
- Preface xi12
- On the optimality of the Dayhoff matrix for computing the similarity score between fragments of biological sequences 116
- On the distribution of the maximum similarity score for fragments of two random sequences 1126
- Computer functional analysis of nucleotide sequences: Problems and approaches 1934
- Comparative analysis of biopolymer sequences: Reflections on the validity of the methodology and the underlying general principles 6378
- A new method for recognition of structural and functional motifs in protein sequences based on the principal component analysis of profiles of physico-chemical properties 7590
- Prediction of protein-coding regions in DNA of higher Eukaryotes 87102
- DNA physical mapping, flows in networks and minimum cycles mean in graphs 99114
- Fast algorithm for optimal aligning of symbol sequences 113128
- GeneBee: The program package for biopolymer structure analysis 127142
- Data compression and the use of vector operations for the fast search problems in analysis of biological sequences 141156
- Organization and storage of information in molecular genetics data banks 145160
- Back Cover Back Cover1166