Lower Bounds for Set Intersection Queries.

Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christian Uhrig

Browse the full SODA paper archive.