The Takeoff Towards Optimal Sorting Networks

Martin Marinov, David Gregg

A complete set of filters $F_n$ for the optimal-depth $n$-input sorting network problem is such that if there exists an $n$-input sorting network of depth $d$ then there exists one…