@article{nee-wun-70-bioseq, author = {Saul B. Needleman and Christian D. Wunsch}, title = {A General Method Applicable to the Seacrh for Similarities in the Amino Acid sequence of two Proteins}, journal = {Journal of Molecular Biology}, volume = {48}, pages = {443--453}, year = 1970, comment = {First use of dynamic programming for biosequence comparison. Uses $\Theta(N^2)$ and space and at least that much time.} }