(1)
Pagter, J.; Rauhe, T. Optimal Time-Space Trade-Offs for Sorting. BRICS 1998, 5.