Matches in DBpedia 2014 for { <http://dbpedia.org/resource/K-independent_hashing> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- K-independent_hashing abstract "A family of hash functions is said to be -independent or -universal if selecting a hash function at random from the family guarantees that the hash codes of any designated keys are independent random variables (see precise mathematical definitions below). Such families allow good average case performance in randomized algorithms or data structures, even if the input data is chosen by an adversary. The trade-offs between the degree of independence and the efficiency of evaluating the hash function are well studied, and many -independent families have been proposed.".
- K-independent_hashing wikiPageID "31142742".
- K-independent_hashing wikiPageRevisionID "592399517".
- K-independent_hashing hasPhotoCollection K-independent_hashing.
- K-independent_hashing subject Category:Error_detection_and_correction.
- K-independent_hashing subject Category:Hash_functions.
- K-independent_hashing subject Category:Search_algorithms.
- K-independent_hashing type Abstraction100002137.
- K-independent_hashing type Act100030358.
- K-independent_hashing type Activity100407535.
- K-independent_hashing type Algorithm105847438.
- K-independent_hashing type Event100029378.
- K-independent_hashing type Function113783816.
- K-independent_hashing type HashFunctions.
- K-independent_hashing type MathematicalRelation113783581.
- K-independent_hashing type Procedure101023820.
- K-independent_hashing type PsychologicalFeature100023100.
- K-independent_hashing type Relation100031921.
- K-independent_hashing type Rule105846932.
- K-independent_hashing type SearchAlgorithms.
- K-independent_hashing type YagoPermanentlyLocatedEntity.
- K-independent_hashing comment "A family of hash functions is said to be -independent or -universal if selecting a hash function at random from the family guarantees that the hash codes of any designated keys are independent random variables (see precise mathematical definitions below). Such families allow good average case performance in randomized algorithms or data structures, even if the input data is chosen by an adversary.".
- K-independent_hashing label "K-independent hashing".
- K-independent_hashing sameAs m.0gh91v7.
- K-independent_hashing sameAs Q6322840.
- K-independent_hashing sameAs Q6322840.
- K-independent_hashing sameAs K-independent_hashing.
- K-independent_hashing wasDerivedFrom K-independent_hashing?oldid=592399517.
- K-independent_hashing isPrimaryTopicOf K-independent_hashing.