17 citations · 24 across the 8 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Passing through a stack times with reversals
Toufik Mansour, Howard Skogman, Rebecca Smith
We consider a stack sorting algorithm where only the appropriate output values are popped from the stack and then any remaining entries in the stack are run through the stack in re…
math.CO2018★ 17 cited
Two-stack-sorting with pop stacks
Lara Pudwell, Rebecca Smith
We consider the set of permutations that are sorted after two passes through a pop stack. We characterize these permutations in terms of forbidden patterns (classical and barred) a…