@techreport{TR-IC-99-07, number = {IC-99-07}, author = {Nalvo F. de {Almeida Jr.} and João C. Setubal and Martin Tompa}, title = {On the Use of Don't Care Regions for Protein Sequence Alignment}, month = {February}, year = {1999}, institution = {Institute of Computing, University of Campinas}, note = {In English, 10 pages. \par\selectlanguage{english}\textbf{Abstract} We present a general algorithm to align two protein sequences that uses the concept of {\em don't care\/} regions. It is based on the classical Needleman-Wunsch dynamic programming method using affine penalty functions. We tested the algorithm on two problems, comparing it against the standard dynamic programming algorithm. Results were not consistently or significantly better, suggesting that refinements are needed. } }