R. Pagh and J. Pagter, “Optimal Time-Space Trade-Offs for Non-Comparison-Based Sorting”, BRICS, vol. 8, no. 2, Jan. 2001.