Report Number: CS-TR-71-213
Institution: Stanford University, Department of Computer Science
Title: The switchyard problem: sorting using networks of queues and stacks
Author: Tarjan, Robert Endre
Date: April 1971
Abstract: 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.
http://i.stanford.edu/pub/cstr/reports/cs/tr/71/213/CS-TR-71-213.pdf