AKS sorting network

Also known as Ajtai-Komlos-Szemeredi network. This is the canonical page; those names redirect here.

Pairings in the atlas

standalonespecialistTheoretical O(log n) depth network sorting

Rivals: other methods for the same problems

Where it sits

sorting · Sorting & Selection