Abstract:We establish new depth upper bounds for sorting networks on 27 and 28 channels, improving the previous best bound of 14 to 13. Our 28-channel network is constructed with reflectional symmetry by combining high-quality prefixes of 16- and 12-channel networks, extending them greedily one comparator at a time, and using a SAT solver to complete the remaining layers.
Submission history
From: Chengu Wang [view email]
[v1]
Thu, 6 Nov 2025 06:46:29 UTC (32 KB)
[v2]
Sat, 22 Nov 2025 14:26:44 UTC (32 KB)