Hasty Briefsbeta

Depth-13 Sorting Networks for 28 Channels

15 days ago
https://arxiv.org/abs/2511.04107
Copy Link
  • #Computer Science
  • #Algorithms
  • #Data Structures
  • New depth upper bounds for sorting networks on 27 and 28 channels improved from 14 to 13.
  • The 28-channel network is constructed with reflectional symmetry by combining prefixes of 16- and 12-channel networks.
  • The method involves extending networks greedily one comparator at a time and using a SAT solver for remaining layers.
AboutLogin