Universal classes of hash functions

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn 02-04-May-1977, Issue , 1977, Pages 106-112

  Carter, J Lawrence ^a   Wegman, Mark N ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATION THEORY; DIGITAL STORAGE; HASH FUNCTIONS;

EXPECTED TIME; LINEAR-TIME ALGORITHMS; RANDOM CHOICE; RANDOMLY DISTRIBUTED; STORAGE AND RETRIEVALS; THEORETICAL MINIMUM;

ALGORITHMS;

EID: 84963650728     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/800105.803400     Document Type: Conference Paper

References (0)