Shortest prefix strings containing all subset permutations
From MaRDI portal
Publication:1109773
DOI10.1016/0012-365X(87)90193-2zbMath0656.05003MaRDI QIDQ1109773
Publication date: 1987
Published in: Discrete Mathematics (Search for Journal in Brave)
05A05: Permutations, words, matrices
Cites Work
- A new bound on the length of the shortest string containing all r- permutations
- Short permutation strings
- A lower bound on the length of a sequence containing all permutations as subsequences
- Short strings containing all k-element permutations
- On Permutation-Embedding Sequences
- Shortest string containing all permutations