Journal of the ACM Bibliography
Robert Tarjan. Sorting using
networks of queues and stacks. Journal of the ACM,
19(2):341-346, April 1972.
[BibTeX entry]
Additional Key Words and Phrases:
sorting, network, queue, stack
Selected papers that cite this one
- M. D. Atkinson and Robert Beals. Priority queues
and permutations. SIAM Journal on Computing,
23(6):1225-1230, December 1994.
- M. D. Atkinson, M. J. Livesey, and D. Tulley. Permutations generated
by token passing in graphs. Theoretical Computer
Science, 178(1-2):103-118, 30 May 1997.
- Prosenjit Bose, Jonathan F. Buss, and Anna Lubiw. Pattern matching for
permutations. Information Processing Letters,
65(5):277-283, 13 March 1998.
- Edward M. Reingold. Infix to prefix
translation: The insufficiency of a pushdown stack. SIAM
Journal on Computing, 1(4):350-353, December 1972.
Shortcuts: