The Community for Technology Leaders
25th Annual Symposium onFoundations of Computer Science, 1984. (1984)
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
ISBN: 0-8186-0591-X
pp: 255-260
R. Cole , New York University
ABSTRACT
Megiddo introduced a technique for using a parallel algorithm for one problem to construct an efficient serial algorithm for a second problem. We give a general method that trims a factor o f 0(logn) time (or more) for many applications of this technique.
INDEX TERMS
CITATION

R. Cole, "Slowing Down Sorting Networks To Obtain Faster Sorting Algorithm," 25th Annual Symposium onFoundations of Computer Science, 1984.(FOCS), Singer Island, FL, 1984, pp. 255-260.
doi:10.1109/SFCS.1984.715923
92 ms
(Ver 3.3 (11022016))