Articles by others on the same topic
The Shortest Common Supersequence (SCS) of two sequences is the smallest sequence that contains both of the original sequences as subsequences. In other words, it's a sequence that can be derived from either of the original sequences by deleting zero or more elements, without rearranging the order of the remaining elements.