Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121818942> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2121818942 abstract "A mechanism is provided for constructing log-n-wise-independent hash functions that can be evaluated in O(1) time. A probabilistic argument shows that for fixed epsilon <1, a table of n/sup epsilon / random words can be accessed by a small O(1)-time program to compute one important family of hash functions. An explicit algorithm for such a family, which achieves comparable performance for all practical purposes, is also given. A lower bound shows that such a program must take Omega (k/ epsilon ) time, and a probabilistic arguments shows that programs can run in O(k/sup 2// epsilon /sup 2/) time. An immediate consequence of these constructions is that double hashing using these universal functions has (constant factor) optimal performance in time, for suitably moderate loads. Another consequence is that a T-time PRAM algorithm for n log n processors (and n/sup k/ memory) can be emulated on an n-processor machine interconnected by an n*log n Omega network with a multiplicative penalty for total work that, with high probability, is only O(1).< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2121818942 created "2016-06-24" @default.
- W2121818942 creator A5066172970 @default.
- W2121818942 date "1989-01-01" @default.
- W2121818942 modified "2023-09-23" @default.
- W2121818942 title "On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications" @default.
- W2121818942 cites W1530456100 @default.
- W2121818942 cites W1988294273 @default.
- W2121818942 cites W1993022201 @default.
- W2121818942 cites W2006727395 @default.
- W2121818942 cites W2011692114 @default.
- W2121818942 cites W2030616523 @default.
- W2121818942 cites W2049875664 @default.
- W2121818942 cites W2052207834 @default.
- W2121818942 cites W2058640826 @default.
- W2121818942 cites W2087323281 @default.
- W2121818942 cites W2095717436 @default.
- W2121818942 cites W2107371087 @default.
- W2121818942 cites W2117355618 @default.
- W2121818942 cites W2165621523 @default.
- W2121818942 cites W2475478067 @default.
- W2121818942 cites W4235946010 @default.
- W2121818942 cites W2081155845 @default.
- W2121818942 doi "https://doi.org/10.1109/sfcs.1989.63450" @default.
- W2121818942 hasPublicationYear "1989" @default.
- W2121818942 type Work @default.
- W2121818942 sameAs 2121818942 @default.
- W2121818942 citedByCount "74" @default.
- W2121818942 countsByYear W21218189422012 @default.
- W2121818942 countsByYear W21218189422013 @default.
- W2121818942 countsByYear W21218189422014 @default.
- W2121818942 countsByYear W21218189422016 @default.
- W2121818942 countsByYear W21218189422019 @default.
- W2121818942 countsByYear W21218189422020 @default.
- W2121818942 countsByYear W21218189422021 @default.
- W2121818942 countsByYear W21218189422022 @default.
- W2121818942 countsByYear W21218189422023 @default.
- W2121818942 crossrefType "proceedings-article" @default.
- W2121818942 hasAuthorship W2121818942A5066172970 @default.
- W2121818942 hasConcept C11413529 @default.
- W2121818942 hasConcept C114614502 @default.
- W2121818942 hasConcept C118615104 @default.
- W2121818942 hasConcept C121332964 @default.
- W2121818942 hasConcept C134306372 @default.
- W2121818942 hasConcept C154945302 @default.
- W2121818942 hasConcept C199360897 @default.
- W2121818942 hasConcept C2777027219 @default.
- W2121818942 hasConcept C2779557605 @default.
- W2121818942 hasConcept C3017489831 @default.
- W2121818942 hasConcept C33923547 @default.
- W2121818942 hasConcept C38652104 @default.
- W2121818942 hasConcept C41008148 @default.
- W2121818942 hasConcept C42747912 @default.
- W2121818942 hasConcept C49937458 @default.
- W2121818942 hasConcept C62520636 @default.
- W2121818942 hasConcept C63553672 @default.
- W2121818942 hasConcept C67388219 @default.
- W2121818942 hasConcept C77553402 @default.
- W2121818942 hasConcept C99138194 @default.
- W2121818942 hasConceptScore W2121818942C11413529 @default.
- W2121818942 hasConceptScore W2121818942C114614502 @default.
- W2121818942 hasConceptScore W2121818942C118615104 @default.
- W2121818942 hasConceptScore W2121818942C121332964 @default.
- W2121818942 hasConceptScore W2121818942C134306372 @default.
- W2121818942 hasConceptScore W2121818942C154945302 @default.
- W2121818942 hasConceptScore W2121818942C199360897 @default.
- W2121818942 hasConceptScore W2121818942C2777027219 @default.
- W2121818942 hasConceptScore W2121818942C2779557605 @default.
- W2121818942 hasConceptScore W2121818942C3017489831 @default.
- W2121818942 hasConceptScore W2121818942C33923547 @default.
- W2121818942 hasConceptScore W2121818942C38652104 @default.
- W2121818942 hasConceptScore W2121818942C41008148 @default.
- W2121818942 hasConceptScore W2121818942C42747912 @default.
- W2121818942 hasConceptScore W2121818942C49937458 @default.
- W2121818942 hasConceptScore W2121818942C62520636 @default.
- W2121818942 hasConceptScore W2121818942C63553672 @default.
- W2121818942 hasConceptScore W2121818942C67388219 @default.
- W2121818942 hasConceptScore W2121818942C77553402 @default.
- W2121818942 hasConceptScore W2121818942C99138194 @default.
- W2121818942 hasLocation W21218189421 @default.
- W2121818942 hasOpenAccess W2121818942 @default.
- W2121818942 hasPrimaryLocation W21218189421 @default.
- W2121818942 hasRelatedWork W147275194 @default.
- W2121818942 hasRelatedWork W2004154913 @default.
- W2121818942 hasRelatedWork W2100283019 @default.
- W2121818942 hasRelatedWork W2121818942 @default.
- W2121818942 hasRelatedWork W2257014585 @default.
- W2121818942 hasRelatedWork W3020724744 @default.
- W2121818942 hasRelatedWork W4226478312 @default.
- W2121818942 hasRelatedWork W4236661255 @default.
- W2121818942 hasRelatedWork W4296603869 @default.
- W2121818942 hasRelatedWork W4327533854 @default.
- W2121818942 isParatext "false" @default.
- W2121818942 isRetracted "false" @default.
- W2121818942 magId "2121818942" @default.
- W2121818942 workType "article" @default.