Sciweavers

COMBINATORICS
2002
65views more  COMBINATORICS 2002»
13 years 4 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