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