English Smith–Waterman algorithm Cited by user Improbabilian on 08 Sep 2011 The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings or nucleotide or protein sequences.