Sciweavers

COMBINATORICS
2002
82views more  COMBINATORICS 2002»
14 years 9 months ago
A Survey of Stack-Sorting Disciplines
Miklós Bóna
COMBINATORICS
2002
59views more  COMBINATORICS 2002»
14 years 9 months ago
On Packing Densities of Permutations
Michael H. Albert, Mike D. Atkinson, Chris C. Hand...
COMBINATORICS
2002
65views more  COMBINATORICS 2002»
14 years 9 months ago
Sorting with a Forklift
A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a singl...
Michael H. Albert, Mike D. Atkinson