Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963524154> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2963524154 abstract "Abstract We consider the allocation problem in which m ≤ ( 1 − e ) d n items are to be allocated to n bins with capacity d. The items x 1 , x 2 , … , x m arrive sequentially and when item x i arrives it is given two possible bin locations p i = h 1 ( x i ) , q i = h 2 ( x i ) via hash functions h 1 , h 2 . We consider a random walk procedure for inserting items and show that the expected time insertion time is constant provided e = Ω ( log d d ) ." @default.
- W2963524154 created "2019-07-30" @default.
- W2963524154 creator A5056525617 @default.
- W2963524154 creator A5056950019 @default.
- W2963524154 date "2018-03-01" @default.
- W2963524154 modified "2023-09-29" @default.
- W2963524154 title "Balanced allocation through random walk" @default.
- W2963524154 cites W2040748620 @default.
- W2963524154 cites W2050309875 @default.
- W2963524154 cites W2136399778 @default.
- W2963524154 cites W2166542473 @default.
- W2963524154 cites W2912601938 @default.
- W2963524154 doi "https://doi.org/10.1016/j.ipl.2017.11.010" @default.
- W2963524154 hasPublicationYear "2018" @default.
- W2963524154 type Work @default.
- W2963524154 sameAs 2963524154 @default.
- W2963524154 citedByCount "0" @default.
- W2963524154 crossrefType "journal-article" @default.
- W2963524154 hasAuthorship W2963524154A5056525617 @default.
- W2963524154 hasAuthorship W2963524154A5056950019 @default.
- W2963524154 hasBestOaLocation W29635241542 @default.
- W2963524154 hasConcept C105795698 @default.
- W2963524154 hasConcept C114614502 @default.
- W2963524154 hasConcept C118615104 @default.
- W2963524154 hasConcept C121194460 @default.
- W2963524154 hasConcept C199360897 @default.
- W2963524154 hasConcept C2777027219 @default.
- W2963524154 hasConcept C33923547 @default.
- W2963524154 hasConcept C38652104 @default.
- W2963524154 hasConcept C41008148 @default.
- W2963524154 hasConcept C63553672 @default.
- W2963524154 hasConcept C99138194 @default.
- W2963524154 hasConceptScore W2963524154C105795698 @default.
- W2963524154 hasConceptScore W2963524154C114614502 @default.
- W2963524154 hasConceptScore W2963524154C118615104 @default.
- W2963524154 hasConceptScore W2963524154C121194460 @default.
- W2963524154 hasConceptScore W2963524154C199360897 @default.
- W2963524154 hasConceptScore W2963524154C2777027219 @default.
- W2963524154 hasConceptScore W2963524154C33923547 @default.
- W2963524154 hasConceptScore W2963524154C38652104 @default.
- W2963524154 hasConceptScore W2963524154C41008148 @default.
- W2963524154 hasConceptScore W2963524154C63553672 @default.
- W2963524154 hasConceptScore W2963524154C99138194 @default.
- W2963524154 hasFunder F4320306076 @default.
- W2963524154 hasLocation W29635241541 @default.
- W2963524154 hasLocation W29635241542 @default.
- W2963524154 hasOpenAccess W2963524154 @default.
- W2963524154 hasPrimaryLocation W29635241541 @default.
- W2963524154 hasRelatedWork W1539929163 @default.
- W2963524154 hasRelatedWork W1569258476 @default.
- W2963524154 hasRelatedWork W1757322804 @default.
- W2963524154 hasRelatedWork W2022689829 @default.
- W2963524154 hasRelatedWork W2030478553 @default.
- W2963524154 hasRelatedWork W2033822694 @default.
- W2963524154 hasRelatedWork W2085569381 @default.
- W2963524154 hasRelatedWork W2088432915 @default.
- W2963524154 hasRelatedWork W2166542473 @default.
- W2963524154 hasRelatedWork W2567853751 @default.
- W2963524154 hasRelatedWork W2593060777 @default.
- W2963524154 hasRelatedWork W2745951491 @default.
- W2963524154 hasRelatedWork W2788990896 @default.
- W2963524154 hasRelatedWork W2951549685 @default.
- W2963524154 hasRelatedWork W2993600069 @default.
- W2963524154 hasRelatedWork W3099957198 @default.
- W2963524154 hasRelatedWork W3100115274 @default.
- W2963524154 hasRelatedWork W3181326093 @default.
- W2963524154 hasRelatedWork W1523490202 @default.
- W2963524154 hasRelatedWork W2079179903 @default.
- W2963524154 isParatext "false" @default.
- W2963524154 isRetracted "false" @default.
- W2963524154 magId "2963524154" @default.
- W2963524154 workType "article" @default.