collaborators

1 paper

cs.DS2020

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels

Jannis Harder

We show that 11-channel sorting networks have at least 35 comparators and that 12-channel sorting networks have at least 39 comparators. This positively settles the optimality of t…