(1)
Fich, F.; Miltersen, P. B. Tables Should Be Sorted (on Random Access Machines). BRICS 1995, 2.