期刊论文详细信息
| Electronic Journal Of Combinatorics | |
| A Construction of Short Sequences Containing All Permutations of a Set as Subsequences | |
| Sasa Radomirovic1 | |
| 关键词: Combinatorics on Words; Shortest Sequences; Permutations; | |
| DOI : | |
| 学科分类：离散数学和组合数学 | |
| 来源: Electronic Journal Of Combinatorics | |
 PDF
|
|
【 摘 要 】
A sequence over a fixed finite set is said to be complete if it contains all permutations of the set as subsequences. Determining the length of shortest complete sequences is an open problem. We improve the existing upper bound and introduce tools to manu
【 授权许可】
Others
【 预 览 】
| Files | Size | Format | View |
|---|---|---|---|
| RO201909028809841ZK.pdf | 138KB |  download |
878987797
028-85220240
