English Smith–Waterman algorithm Cited by user 208.82.18.93 on 11 Nov 2008 The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings or nucleotide or protein sequences.