P
Schnorr, C. P. & Shamir, A. (1986): An Optimal Sorting Algorithm for Mesh Connected Computers. In: Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, New York, NY, USA. [Volltext]  [BibTeX][Endnote]