Sorting networks: To the end and back again

Download PDF
Open Webpage

Michael Codish, Luís Cruz-Filipe, Thorsten Ehlers, Mike Müller, Peter Schneider-Kamp

Published: 01 Jan 2019, Last Modified: 19 Mar 2025J. Comput. Syst. Sci. 2019EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Faster sorting networks for 17, 19, and 20 inputs.•10 parallel steps are optimal for oblivious sorting of 17 inputs.•Theoretical properties of the structure of sorting networks.•Optimized SAT encoding for finding (depth-optimal) sorting networks.