Slowing down sorting networks to obtain faster sorting algorithms

Research output: Contribution to journalArticlepeer-review


Megiddo introduced a technique for using a parallel algorithm for one problem to construct an efficient serial algorithm for a second problem. This paper provides a general method that trims a factor of O(log n) time (or more) for many applications of this technique.

Original languageEnglish (US)
Pages (from-to)200-208
Number of pages9
JournalJournal of the ACM (JACM)
Issue number1
StatePublished - Jan 1 1987

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Hardware and Architecture
  • Artificial Intelligence


Dive into the research topics of 'Slowing down sorting networks to obtain faster sorting algorithms'. Together they form a unique fingerprint.

Cite this