Shortest prefix strings containing all subset permutations

DOI10.1016/0012-365X(87)90193-2zbMath0656.05003MaRDI QIDQ1109773

Alejandro A. Schäffer

Publication date: 1987

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

zbMATH Keywords

permutationssequencesshortest string

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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

This page was built for publication: Shortest prefix strings containing all subset permutations