Sequence-Alignment

• Smith-Waterman

  Local sequence alignment algorithm with configurable match/mismatch/gap penalties. Standard in bioinformatics for finding conserved regions.

• Needleman-Wunsch

  Global sequence alignment algorithm computing optimal alignment across entire sequences. Foundation for sequence comparison in bioinformatics.

• Longest Common Subsequence

  Longest sequence of characters common to two strings in order (not necessarily contiguous). Foundation for sequence alignment and diff algorithms.