Shortest string containing all permutations
From MaRDI portal
Publication:5905688
DOI10.1016/0012-365X(75)90004-7zbMath0296.05004OpenAlexW2073683173MaRDI QIDQ5905688
No author found.
Publication date: 1975
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(75)90004-7
Related Items
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, A new bound on the length of the shortest string containing all r- permutations, Containing All Permutations, A Note on Universal and Canonically Coloured Sequences, Shortest string containing all permutations, A lower bound on the length of a sequence containing all permutations as subsequences, Lower bounds on the lengths of node sequences in directed graphs, Short strings containing all k-element permutations