What are the word records for shortest common supersequence (shortest string containing every word of a...
language/english/spelling/relations.to.other.words/shortest.common.supersequence New
New entry, edited from material collected for the archive and not yet in a released version.
Problem
What are the word records for shortest common supersequence (shortest string containing every word of a list as a subsequence)? (Spelling / Relations to Other Words / ) a. shortest word containing the letters of several given words (letters reusable across words, order free; e.g. state names [ Editor: question framed by the editor from the headings of the Taxonomy of Wordplay. ]
Show solution
[ Editor: from this heading of the Taxonomy of Wordplay. Classes (common, uncommon, hyphenated words, phrases), scores, ties (-t) and the source codes in brackets are explained in language/english/word.records.introduction. ]
Sources: [34-157,34-228,34-231,35-146,37-118,37-121,38-21,38-208]
e.g. ONE, TWO, THREE in THRWONEE (8)
e.g. the nine planets in MNVESARCPJLUPITHURYOANUSER (26)
a. shortest word containing the letters of several given words (letters reusable across words, order free; e.g. state names
hidden in one word), shortest [49-255,49-287,50-11]
e.g. PARACME for CAP, MAP, AREA
e.g. HOODIA for IDAHO, OHIO; HAIRWOOD for IDAHO, IOWA, OHIO
-- Taxonomy of Wordplay