F. Fich og P. B. Miltersen, “Tables should be sorted (on random access machines)”, BRICS, bd. 2, nr. 26, jan. 1995.