Short permutation strings

DOI10.1016/0012-365X(74)90116-2zbMath0316.05005MaRDI QIDQ1221115

Leonard M. Adleman

Publication date: 1974

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (9)

Shortest prefix strings containing all subset permutations ⋮ Skip letters for short supersequence of all permutations ⋮ On a conjecture of H. Gupta ⋮ Shorter strings containing all \(k\)-element permutations ⋮ Fixing monotone Boolean networks asynchronously ⋮ Containing All Permutations ⋮ Shortest string containing all permutations ⋮ A lower bound on the length of a sequence containing all permutations as subsequences ⋮ Short strings containing all k-element permutations

This page was built for publication: Short permutation strings