BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-71-213
       ENTRY:: November 01, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: The switchyard problem: sorting using networks of queues and
               stacks
        TYPE:: Technical Report
      AUTHOR:: Tarjan, Robert Endre
        DATE:: April 1971
       PAGES:: 15
    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.
       NOTES:: [Adminitrivia V1/Prg/19951101]
         END:: STAN//CS-TR-71-213