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 language | English (US) |
|---|---|
| Pages (from-to) | 341-346 |
| Number of pages | 6 |
| Journal | Journal of the ACM (JACM) |
| Volume | 19 |
| Issue number | 2 |
| DOIs | |
| State | Published - Apr 1 1972 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Software
- Artificial Intelligence
- Information Systems
- Control and Systems Engineering
- Hardware and Architecture
Keywords
- network
- queue
- sorting
- stack