Slowing Down Sorting Networks to Obtain Faster Sorting Algorithms

w- a tedmique for using a pallel algorithm for one problem to amstruct an effiaent serial algorithm for a secoad problem. We give a gmeral method that rrims afaccor of O(l0gn) time (or more) for many applications of this tecbaique.

[1]  Nimrod Megiddo,et al.  Applying parallel computation algorithms in the design of serial algorithms , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).