P. B. Miltersen, “The Bit Probe Complexity Measure Revisited”, DPB, vol. 21, no. 396, May 1992.