Not all keys can be hashed in constant time (1990)

by J Gil, F Meyer auf der Heide, A Wigderson
Venue:In Proc. 22nd ACM Symp. on Theory of Computing