2 papers
cs.DS2015
The Takeoff Towards Optimal Sorting Networks
Martin Marinov, David Gregg
A complete set of filters for the optimal-depth -input sorting network problem is such that if there exists an -input sorting network of depth then there exists one…
cs.DM2015
Sorting Networks: The Final Countdown
Martin Marinov, David Gregg
In this paper we extend the knowledge on the problem of empirically searching for sorting networks of minimal depth. We present new search space pruning techniques for the last fou…