37 citations · 39 across the 6 of their papers we have counts for
1 paper · 2 filters
Luke Schaeffer
We consider the problem of sorting elements on a series of stacks, introduced by Tarjan and Knuth. We improve the asymptotic lower bound for the number of stacks necessary to sort…