We only have this paper's title and publication details.
Read it at the sourceThe purpose of this paper is to describe a sorting network of size 0(n log n) and depth 0(log n).
No takes yet. Share an insight, caveat, or question.
Ajtai et al. (1983) studied this question.