Sciweavers

COMBINATORICS
2002
65views more  COMBINATORICS 2002»
14 years 11 days 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