The paper proposes an O(n)-space streaming construction of superpermutations but supplies no proof that its output contains every permutation.
: Non-uniqueness of minimal superpermutations
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
An $\mathcal{O}(n)$ Space Construction of Superpermutations
The paper proposes an O(n)-space streaming construction of superpermutations but supplies no proof that its output contains every permutation.