An Optimal Sorting Algorithm for Mesh Connected Computers

Claus-Peter Schnorr, Adi Shamir

Browse the full STOC paper archive.