Constant-Depth Sorting Networks

Natalia Dobrokhotova-Maikova, Alexander Kozachinskiy, Vladimir Podolskii

In this paper, we address sorting networks that are constructed from comparators of arity $k>2$. That is, in our setting the arity of the comparators -- or, in other words, the n…