Shortest string containing all permutations

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (11)

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

This page was built for publication: Shortest string containing all permutations