Sorting Using Networks of Queues and Stacks

Research output: Contribution to journalArticlepeer-review

123 Scopus citations

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.

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

All Science Journal Classification (ASJC) codes

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

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

Cite this