Slowing down sorting networks to obtain faster sorting algorithms

Research output: Contribution to journalArticle

Abstract

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)
Volume34
Issue number1
DOIs
StatePublished - Jan 1 1987

    Fingerprint

ASJC Scopus subject areas

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

Cite this