Sorting Using Networks of Queues and Stacks

Research output: Contribution to journalArticlepeer-review

138 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)341-346
Number of pages6
JournalJournal of the ACM (JACM)
Issue number2
StatePublished - Apr 1 1972
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Hardware and Architecture


  • network
  • queue
  • sorting
  • stack


Dive into the research topics of 'Sorting Using Networks of Queues and Stacks'. Together they form a unique fingerprint.

Cite this