In computer science, the shortest common supersequence of two sequences X and Y is the shortest sequence which has X and Y as subsequences. This is a problem...

and Y 1 … n {\displaystyle Y_{1\dots n}} , the length of the shortest common supersequence is related to the length of the LCS by | S C S ( X , Y ) | =...

common subsequence problem over multiple sequences: SR10  The bounded variant of the Post correspondence problem: SR11  Shortest common supersequence...

subsequences in a sequence of real numbers Shortest common supersequence problem: Find the shortest supersequence that contains two or more sequences as subsequences...

Shift-Or Shor's algorithm shortcutting shortest common supersequence shortest common superstring shortest path shortest spanning tree shuffle shuffle sort...