An optimal sorting algorithm for mesh connected computers (1986)

by Claus Peter Schnorr, Adi Shamir
Venue:In Proceedings of the eighteenth annual ACM symposium on Theory of computing, STOC ’86