Slowing Down Sorting Networks To Obtain Faster Sorting Algorithm

  • Authors:

  • R. Cole

  • Affiliations:

  • New York University

  • Venue:
  • SFCS '84 Proceedings of the 25th Annual Symposium onFoundations of Computer Science, 1984
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

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.