Discrete Mathematics
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Computing permutations with double-ended queues, parallel stacks and parallel queues
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Generalized Stack Permutations
Combinatorics, Probability and Computing
Combinatorial Enumeration
Hi-index | 0.00 |
A fork stack is a stack that allows pushes and pops of several items at a time.An algorithm to determine which sequences of input streams can be sorted by a fork stack is given.The minimal unsortable sequences are found (there are a finite number only). The results are extended to fork stacks where there are bounds on how many items can be pushed and popped at one time. Some enumeration results for the number of sortable sequences are given.