G. S. Frandsen, P. B. Miltersen, and S. Skyum, “The Complexity of Finding Replicas Using Equality Tests”, DPB, vol. 22, no. 437, Apr. 1993.