ABSTRACT
Restriction maps are discussed by Nathans and Smith. Benzer established the fact that the DNA making up a bacterial gene was linear. His data and analysis of the overlap of gene fragments motivated the development of interval graphs. DDP is far from the only restriction mapping problem that has been studied. For example, the data might be obtained from a partial digest which gives lengths between all pairs of restriction sites. The development of DNA sequencing technology is a very interesting topic. Howe and Ward provide a user's handbook for DNA sequencing. Hunkapiller et al. discuss some current issues for genome sequencing. Weighted-average sequences give a nice context to place several ideas in multiple alignments, especially where iterative methods are involved. The profile method of Gribskov et al. is an example of weighted-average sequences. Dynamic programming methods for RNA structure began with Nussinov et al. and Waterman.
