11 citations · 12 across the 13 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Stack Sorting with Increasing and Decreasing Stacks
Giulio Cerbai, Lapo Cioni, Luca Ferrari
We introduce a sorting machine consisting of stacks in series: the first stacks can only contain elements in decreasing order from top to bottom, while the last one has t…
cs.DS2019
Stack sorting with restricted stacks
Giulio Cerbai, Anders Claesson, Luca Ferrari
The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we addres…