S. F. Altschul. A protein alignment scoring system sensitive at all evolutionary distances. Journal of Molecular Evolution, 36(3):290–300, Mar. 1993.

BEL957

R. Bellman. Dynamic Programming. Princeton University Press, 1957.

Chothia, C., Levitt, M. & Richardson, D. (1977). Structure of proteins: packing of a-helices and b-sheets. Proc. Nat. Acad. Sci., U.S.A. 74, 4130–4134.

Chothia, C. (1984). Principles that determine the structureof proteins. Annu. Rev. Biochem. 53, 537–572.

S. A. Cook. The complexity of theorem proving procedures. In Conference Record of Third Annual ACM Symposium on Theory of Computing, pages 151–158, Shaker Heights, OH, May 1971.

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990.

Finkelstein, A. V. & Ptitsyn, O. B. (1987). Why do globular proteins fit the limited set of folding patterns. Prog. Biophys. Mol. Biol. 50, 171–190.

Flaherty, K. M., McKay, D. B., Kabsch, W. & Holmes, K. C. (1991). Similarity of the three-dimensional structures of actin andthe ATPase fragment of a 70 kDaheat shock cognate protein. Proc. Nat. Acad. Sci., U.S.A. 88, 5041–5045.

FLE995

R. Fleischmann, H. Smith, J. C. Venter, et al. Whole-genome random sequencing and assembly of Haemophilus influenzae rd. Science, 269:496–512, 1995.

GAL989

Z. Galil and R. Giancarlo. Speeding up dynamic programming with applications to molecular biology. Theoretical Computer Science, 64:107–118, 1989.

M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.

GUS997

D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.

D. S. Hirschberg. A linear-space algorithm for computing maximal common subsequences. Communi-cations of the ACM, 18:341–343, June 1975.

Holm, L. &Sander, C. (1993). Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233, 123–138.

R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85–104. Plenum Press, New York, 1972.

S. Karlin and S. F. Altschul. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Science USA, 87(6):2264–2268, Mar. 1990.

Letovsky, S. & Berlyn, M. (1992). CPROP: A Rule-based Program for Constructing a Genetic Map. Genomics, 12, 435-446.

Levitt, M. & Chothia, C. (1976). Structural patterns in globular proteins. Nature (London), 261, 552–558.

MIL988

W. Miller and E. W. Myers. Sequence comparison with concave weighting functions. Bulletin of Mathematical Biology, 50(2):97–120, 1988.

Alexey G. Murzin, Steven E. Brenner, Tim Hubbard and Cyrus Chothia. SCOP: A Structural Classification of Proteins Database for the Investigation of Sequences and Structures. J. Mol. Biol. 247: 536-540, 1995

MYE988

E. W. Myers and W. Miller. Optimal alignments in linear space. Computer Applications in the Biosciences, 4:11–17, 1988.

NEE970

S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443–453, 1970.

Orengo, C., Flores, T. P., Taylor, W. R. & Thornton, J. M. (1993). Identifying and classifying protein fold families. Protein Eng. 6, 485–500.

Overington, J. P., Zhu, Z. Y., Sali, A., Johnson, M. S., Sowdhamini, R., Louie, C. & Blundell, T. L. (1993). Molecular recognition in protein families: a database of three-dimensional structures of related proteins. Biochem. Soc. Trans. 21, 597–604.

Richardson, J. S. (1976). Handedness of crossover connections in b-sheets. Proc. Nat. Acad. Sci., U.S.A. 73, 2619–2623.

Richardson, J. S. (1977). b-Sheet topology and the relatedness of proteins. Nature (London), 268, 495–500.

Richardson, J. S. (1981). The anatomy and taxonomy of protein structure. Advan. Protein Chem. 34, 167– 339.

SMI981

T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147(1):195–197, Mar. 1981.

Sternberg, M. J. E. & Thornton, J. M. (1976). On the conformation of proteins: the handedness of the b-strand–a-helix–b-strand unit. J. Mol. Biol. 105, 367–382.

L. Wang and T. Jiang. On the complexity of multiple sequence alignment. Journal of Computational Biology, 1:337–348, 1994.

J.D. Watson, F.H. C. Crick, Molecular structure of nucleic acids, Nature, 4356, 737, 1953.

Yee, D. P. & Dill, K. A. (1993). Families and the structural relatedness among globular proteins. Protein Sci. 2, 884–899.