Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tabulation_hashing> ?p ?o. }
Showing items 1 to 14 of
14
with 100 items per page.
- Tabulation_hashing abstract "In computer science, tabulation hashing is a method for constructing universal families of hash functions by combining table lookup with exclusive or operations. It is simple and fast enough to be usable in practice, and has theoretical properties that (in contrast to some other universal hashing methods) make it usable with linear probing, cuckoo hashing, and the MinHash technique for estimating the size of set intersections. The first instance of tabulation hashing is Zobrist hashing (1969). It was later rediscovered by Carter & Wegman (1979) and studied in more detail by Pătraşcu & Thorup (2011).".
- Tabulation_hashing wikiPageExternalLink kwise-lb.pdf.
- Tabulation_hashing wikiPageID "33467978".
- Tabulation_hashing wikiPageRevisionID "593746788".
- Tabulation_hashing hasPhotoCollection Tabulation_hashing.
- Tabulation_hashing subject Category:Hash_functions.
- Tabulation_hashing subject Category:Hashing.
- Tabulation_hashing comment "In computer science, tabulation hashing is a method for constructing universal families of hash functions by combining table lookup with exclusive or operations. It is simple and fast enough to be usable in practice, and has theoretical properties that (in contrast to some other universal hashing methods) make it usable with linear probing, cuckoo hashing, and the MinHash technique for estimating the size of set intersections. The first instance of tabulation hashing is Zobrist hashing (1969).".
- Tabulation_hashing label "Tabulation hashing".
- Tabulation_hashing sameAs m.0h946b3.
- Tabulation_hashing sameAs Q7673640.
- Tabulation_hashing sameAs Q7673640.
- Tabulation_hashing wasDerivedFrom Tabulation_hashing?oldid=593746788.
- Tabulation_hashing isPrimaryTopicOf Tabulation_hashing.