LCS Definition

An acronym for Longest Common Subsequence, a computational algorithm for finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It is widely used in bioinformatics for sequence alignment, in software version control, and in text comparison tools.