Sorting Using Networks of Queues and Stacks

Journal of the ACM (JACM)

Volumn 19, Issue 2, 1972, Pages 341-346

  Tarjan, Robert ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

network; queue; sorting; stack

Indexed keywords

EID: 84976820924     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321694.321704     Document Type: Article

References (4)

1. Even, S., and Itai, A. Queues, stacks, and graphs. In Theory of Machines and Computalions, Zvi Kohavi and Azaria Paz, Eds. (Proceedings of an International Symposium on the Theory of Machines and Computations, Technion—Israel Inst. of Tcchnol., Haifa, Israel, Aug. 1971), Aeadctnic Press, New York, 1971, pp. 71-80.
2. Knuth, D. E. The Art of Computer Programming, Vol. 1. Addison-Wesley, Reading, Mass., 1968.
3. Knuth, D. E. The Art of Computer Programming, Vol. 3. (To appear.).
4. Schensted, C. Longest increasing and decreasing subsequences. Canad. J. Math. 13, 2 (1961), 179-191.