rec.puzzles Archive

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