Häggkvist, Roland; Hell, Pavol Parallel sorting with constant time for comparisons. (English) Zbl 0461.68062 SIAM J. Comput. 10, 465-472 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 16 Documents MSC: 68P10 Searching and sorting 68R10 Graph theory (including graph drawing) in computer science Keywords:acyclic orientation; transitive closure; parallel algorithm PDFBibTeX XMLCite \textit{R. Häggkvist} and \textit{P. Hell}, SIAM J. Comput. 10, 465--472 (1981; Zbl 0461.68062) Full Text: DOI