Search references for SHORTEST COMMON-SUPERSEQUENCE. Phrases containing SHORTEST COMMON-SUPERSEQUENCE
See searches and references containing SHORTEST COMMON-SUPERSEQUENCE!SHORTEST COMMON-SUPERSEQUENCE
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
Shortest_common_supersequence
Algorithmic problem on pairs of sequences
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 ) | =
Longest_common_subsequence
Longest common subsequence problem over multiple sequences The bounded variant of the Post correspondence problem Shortest common supersequence over multiple
List_of_NP-complete_problems
subsequences in a sequence of real numbers Shortest common supersequence problem: Find the shortest supersequence that contains two or more sequences as subsequences
List_of_algorithms
travel, tourism, insurance
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
SHORTEST COMMON-SUPERSEQUENCE
travel, tourism, insurance