Publication | Closed Access
Pop-stack sorting and its image: Permutations with overlapping runs
19
Citations
2
References
2019
Year
Order TheoryEngineeringTransformation TMaximal DesceSorting AlgorithmCombinatorial DesignCombinatorial Design TheoryComputational ComplexityOrder-sorted LogicComputer SciencePop-stack SortingDiscrete MathematicsCombinatorial Optimization
Pop-stack sorting is an important variation for sorting permutations via a stack. A single iteration of pop-stack sorting is the transformation T : S-n -> S-n that reverses all the maximal desce ...
| Year | Citations | |
|---|---|---|
Page 1
Page 1