Sorting in linear time?

Arne Andersson, Torben Hagerup, Stefan Nilsson, Rajeev Raman

Browse the full STOC paper archive.