A Probabilistic Lower Bound for Checking Disjointness of Sets.

Udi Manber A Probabilistic Lower Bound for Checking Disjointness of Sets. 51-53 1984 19 Inf. Process. Lett. 1 db/journals/ipl/ipl19.html#Manber84 http://dx.doi.org/10.1016/0020-0190(84)90129-7