Shorter strings containing all \(k\)-element permutations

DOI10.1016/j.ipl.2011.03.018zbMath1260.68315OpenAlexW2134460193MaRDI QIDQ1944962

Eugen Zălinescu

Publication date: 28 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.03.018

zbMATH Keywords

permutationscombinatorial problemssubsequences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (3)

Skip letters for short supersequence of all permutations ⋮ Fixing monotone Boolean networks asynchronously ⋮ Containing All Permutations

Cites Work

• Short permutation strings
• Short strings containing all k-element permutations
• On Permutation-Embedding Sequences
• Shortest string containing all permutations
• Shortest string containing all permutations

This page was built for publication: Shorter strings containing all \(k\)-element permutations