Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Tabulation_hashing> ?p ?o }
Showing triples 1 to 47 of
47
with 100 triples 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 wikiPageLength "11462".
- Tabulation_hashing wikiPageOutDegree "28".
- Tabulation_hashing wikiPageRevisionID "651307396".
- Tabulation_hashing wikiPageWikiLink Bit.
- Tabulation_hashing wikiPageWikiLink Byte.
- Tabulation_hashing wikiPageWikiLink CPU_cache.
- Tabulation_hashing wikiPageWikiLink Cache_memory.
- Tabulation_hashing wikiPageWikiLink Category:Hash_functions.
- Tabulation_hashing wikiPageWikiLink Category:Hashing.
- Tabulation_hashing wikiPageWikiLink Collision_(computer_science).
- Tabulation_hashing wikiPageWikiLink Computer_science.
- Tabulation_hashing wikiPageWikiLink Cuckoo_hashing.
- Tabulation_hashing wikiPageWikiLink Exclusive_or.
- Tabulation_hashing wikiPageWikiLink Expander_graph.
- Tabulation_hashing wikiPageWikiLink Hash_table.
- Tabulation_hashing wikiPageWikiLink K-independent_hashing.
- Tabulation_hashing wikiPageWikiLink Karp-Rabin.
- Tabulation_hashing wikiPageWikiLink Linear_probing.
- Tabulation_hashing wikiPageWikiLink Lookup_table.
- Tabulation_hashing wikiPageWikiLink MinHash.
- Tabulation_hashing wikiPageWikiLink Rabin–Karp_algorithm.
- Tabulation_hashing wikiPageWikiLink Rolling_hash.
- Tabulation_hashing wikiPageWikiLink Row_and_column_vectors.
- Tabulation_hashing wikiPageWikiLink Row_vector.
- Tabulation_hashing wikiPageWikiLink Universal_hashing.
- Tabulation_hashing wikiPageWikiLink Zobrist_hashing.
- Tabulation_hashing wikiPageWikiLinkText "Tabulation hashing".
- Tabulation_hashing wikiPageWikiLinkText "tabulation hashing".
- Tabulation_hashing hasPhotoCollection Tabulation_hashing.
- Tabulation_hashing wikiPageUsesTemplate Template:Citation.
- Tabulation_hashing wikiPageUsesTemplate Template:Harvtxt.
- Tabulation_hashing wikiPageUsesTemplate Template:Reflist.
- Tabulation_hashing subject Category:Hash_functions.
- Tabulation_hashing subject Category:Hashing.
- Tabulation_hashing hypernym Method.
- Tabulation_hashing type Software.
- Tabulation_hashing type Structure.
- 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=651307396.
- Tabulation_hashing isPrimaryTopicOf Tabulation_hashing.