The Community for Technology Leaders
RSS Icon
Subscribe
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.
CITATION
R. Cole, "Slowing Down Sorting Networks To Obtain Faster Sorting Algorithm", FOCS, 1984, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science 1984, pp. 255-260, doi:10.1109/SFCS.1984.715923
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool