Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497751056> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1497751056 abstract "We propose a sorting-based greedy algorithm called SortedGreedy[m] for approximately solving the offline version of the d-choice weighted balls-into-bins problem where the number of choices for each ball is equal to the number of bins. We assume the ball weights to be non-negative. We compare the performance of the sorting-based algorithm with a naive algorithm called Greedy[m]. We show that by sorting the input data according to the weights we are able to achieve an order of magnitude smaller gap (the weight difference between the heaviest and the lightest bin) for small problems (<= 4000 balls), and at least two orders of magnitude smaller gap for larger problems. In practice, SortedGreedy[m] runs almost as fast as Greedy[m]. This makes sorting-based algorithms favorable for solving offline weighted balls-into-bins problems." @default.
- W1497751056 created "2016-06-24" @default.
- W1497751056 creator A5075833789 @default.
- W1497751056 creator A5086192598 @default.
- W1497751056 date "2013-04-10" @default.
- W1497751056 modified "2023-09-27" @default.
- W1497751056 title "Balanced offline allocation of weighted balls into bins" @default.
- W1497751056 cites W1486329900 @default.
- W1497751056 cites W1587463421 @default.
- W1497751056 cites W1996492982 @default.
- W1497751056 cites W2021124283 @default.
- W1497751056 cites W2026409515 @default.
- W1497751056 cites W2117702591 @default.
- W1497751056 cites W2332078328 @default.
- W1497751056 hasPublicationYear "2013" @default.
- W1497751056 type Work @default.
- W1497751056 sameAs 1497751056 @default.
- W1497751056 citedByCount "2" @default.
- W1497751056 countsByYear W14977510562013 @default.
- W1497751056 countsByYear W14977510562014 @default.
- W1497751056 crossrefType "posted-content" @default.
- W1497751056 hasAuthorship W1497751056A5075833789 @default.
- W1497751056 hasAuthorship W1497751056A5086192598 @default.
- W1497751056 hasConcept C111696304 @default.
- W1497751056 hasConcept C11413529 @default.
- W1497751056 hasConcept C114614502 @default.
- W1497751056 hasConcept C122041747 @default.
- W1497751056 hasConcept C126255220 @default.
- W1497751056 hasConcept C156273044 @default.
- W1497751056 hasConcept C2524010 @default.
- W1497751056 hasConcept C3017489831 @default.
- W1497751056 hasConcept C33923547 @default.
- W1497751056 hasConcept C41008148 @default.
- W1497751056 hasConcept C51823790 @default.
- W1497751056 hasConceptScore W1497751056C111696304 @default.
- W1497751056 hasConceptScore W1497751056C11413529 @default.
- W1497751056 hasConceptScore W1497751056C114614502 @default.
- W1497751056 hasConceptScore W1497751056C122041747 @default.
- W1497751056 hasConceptScore W1497751056C126255220 @default.
- W1497751056 hasConceptScore W1497751056C156273044 @default.
- W1497751056 hasConceptScore W1497751056C2524010 @default.
- W1497751056 hasConceptScore W1497751056C3017489831 @default.
- W1497751056 hasConceptScore W1497751056C33923547 @default.
- W1497751056 hasConceptScore W1497751056C41008148 @default.
- W1497751056 hasConceptScore W1497751056C51823790 @default.
- W1497751056 hasLocation W14977510561 @default.
- W1497751056 hasOpenAccess W1497751056 @default.
- W1497751056 hasPrimaryLocation W14977510561 @default.
- W1497751056 hasRelatedWork W1555216065 @default.
- W1497751056 hasRelatedWork W1580083395 @default.
- W1497751056 hasRelatedWork W1953963523 @default.
- W1497751056 hasRelatedWork W20175 @default.
- W1497751056 hasRelatedWork W2026617895 @default.
- W1497751056 hasRelatedWork W2049312352 @default.
- W1497751056 hasRelatedWork W2061468734 @default.
- W1497751056 hasRelatedWork W2107065500 @default.
- W1497751056 hasRelatedWork W2111396153 @default.
- W1497751056 hasRelatedWork W2200803872 @default.
- W1497751056 hasRelatedWork W2246679964 @default.
- W1497751056 hasRelatedWork W2526298812 @default.
- W1497751056 hasRelatedWork W2949360824 @default.
- W1497751056 hasRelatedWork W2952048875 @default.
- W1497751056 hasRelatedWork W2952397892 @default.
- W1497751056 hasRelatedWork W2952901870 @default.
- W1497751056 hasRelatedWork W2964069840 @default.
- W1497751056 hasRelatedWork W2964159655 @default.
- W1497751056 hasRelatedWork W3106112317 @default.
- W1497751056 hasRelatedWork W90587812 @default.
- W1497751056 isParatext "false" @default.
- W1497751056 isRetracted "false" @default.
- W1497751056 magId "1497751056" @default.
- W1497751056 workType "article" @default.