1. K. E. Batcher,Sorting networks and their applications, Notices Amer. Math. Soc.14 (1967), 283.
2. London Math. Soc. Monographs;B. Bollobás,1978
3. Graduate Texts in Maths;B. Bollobás,1979
4. P. Erdös and A. Rényi,On a problem in the theory of graphs, Publ. Math. Inst. Hungar. Acad. Sci.7 (1962), 215–235 (in Hungarian).
5. R. W. Floyd and D. E. Knuth,The Bose-Nelson sorting problem, a survey of combinatorial theory (Srivastava et al., eds.), North-Holland Publ. Co., 1973, pp. 163–172.