The problem of sorting a sequence of numbers using a network of queues and stacks is presented. A characterization of sequences sortable using parallel queues is given, and partial characterizations of sequences sortable using parallel stacks and networks of queues are given.
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Information Systems
- Control and Systems Engineering
- Hardware and Architecture