Schnorr, C. P. & Shamir, A.: An Optimal Sorting Algorithm for Mesh Connected Computers. Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing. New York, NY, USA: ACM, 1986STOC '86 , S. 255-263
[Volltext]  [BibTeX]