The Distance Bound for Sorting on Mesh-Connected Processor Arrays Is Tight (Preliminary Report)

Yiming Ma, Sandeep Sen, Isaac D. Scherson

Browse the full FOCS paper archive.