EE 7725 Interconnection Networks - Lecture Slides, Set 21

Sorting and Counting References

For information on sorting networks and the 0/1 Theorem see:

Donald E. Knuth, "The art of computer programming: volume 3 / sorting and searching," Reading, Massachusetts: Addison-Wesley, 1973, Section 5.3.4 (Networks for sorting).

K. E. Batcher, "Sorting networks and their applications," in the Proceedings of the AFIPS 1968 Spring Joint Comp. Conf., pp. 307-314.

For information on counting networks see:

James Aspnes, Maurice Herlihy, and Nir Shavit, "Counting networks," Journal of the Association for Computing Machinery, vol. 41, no. 5, pp. 1020-1048, September 1994.