Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058200712> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2058200712 abstract "Various memory allocation problems can be modeled by the following abstract problem. Given a list A = (α1,α2,...αn,) of real numbers in the range (0, 1], place these in a minimum number of “bins” so that no bin holds numbers summing to more than 1. We let A* be the smallest number of bins into which the numbers of list A may be placed. Since a general placement algorithm for attaining A* appears to be impractical, it is important to determine good heuristic methods for assigning numbers of bins. We consider four such simple methods and analyze the worst-case performance of each, closely bounding the maximum of the ratio of the number of bins used by each method applied to list A to the optimal quantity A*." @default.
- W2058200712 created "2016-06-24" @default.
- W2058200712 creator A5005013807 @default.
- W2058200712 creator A5047995033 @default.
- W2058200712 creator A5089065417 @default.
- W2058200712 date "1972-01-01" @default.
- W2058200712 modified "2023-09-25" @default.
- W2058200712 title "Worst-case analysis of memory allocation algorithms" @default.
- W2058200712 cites W1548540712 @default.
- W2058200712 cites W2046063196 @default.
- W2058200712 cites W2085478109 @default.
- W2058200712 cites W2125554210 @default.
- W2058200712 doi "https://doi.org/10.1145/800152.804907" @default.
- W2058200712 hasPublicationYear "1972" @default.
- W2058200712 type Work @default.
- W2058200712 sameAs 2058200712 @default.
- W2058200712 citedByCount "125" @default.
- W2058200712 countsByYear W20582007122012 @default.
- W2058200712 countsByYear W20582007122013 @default.
- W2058200712 countsByYear W20582007122014 @default.
- W2058200712 countsByYear W20582007122015 @default.
- W2058200712 countsByYear W20582007122016 @default.
- W2058200712 countsByYear W20582007122017 @default.
- W2058200712 countsByYear W20582007122018 @default.
- W2058200712 countsByYear W20582007122019 @default.
- W2058200712 countsByYear W20582007122020 @default.
- W2058200712 countsByYear W20582007122021 @default.
- W2058200712 countsByYear W20582007122022 @default.
- W2058200712 countsByYear W20582007122023 @default.
- W2058200712 crossrefType "proceedings-article" @default.
- W2058200712 hasAuthorship W2058200712A5005013807 @default.
- W2058200712 hasAuthorship W2058200712A5047995033 @default.
- W2058200712 hasAuthorship W2058200712A5089065417 @default.
- W2058200712 hasBestOaLocation W20582007121 @default.
- W2058200712 hasConcept C111472728 @default.
- W2058200712 hasConcept C11413529 @default.
- W2058200712 hasConcept C126255220 @default.
- W2058200712 hasConcept C138885662 @default.
- W2058200712 hasConcept C154945302 @default.
- W2058200712 hasConcept C156273044 @default.
- W2058200712 hasConcept C159985019 @default.
- W2058200712 hasConcept C173801870 @default.
- W2058200712 hasConcept C192562407 @default.
- W2058200712 hasConcept C204323151 @default.
- W2058200712 hasConcept C2780586882 @default.
- W2058200712 hasConcept C33923547 @default.
- W2058200712 hasConcept C41008148 @default.
- W2058200712 hasConcept C63584917 @default.
- W2058200712 hasConcept C87219788 @default.
- W2058200712 hasConceptScore W2058200712C111472728 @default.
- W2058200712 hasConceptScore W2058200712C11413529 @default.
- W2058200712 hasConceptScore W2058200712C126255220 @default.
- W2058200712 hasConceptScore W2058200712C138885662 @default.
- W2058200712 hasConceptScore W2058200712C154945302 @default.
- W2058200712 hasConceptScore W2058200712C156273044 @default.
- W2058200712 hasConceptScore W2058200712C159985019 @default.
- W2058200712 hasConceptScore W2058200712C173801870 @default.
- W2058200712 hasConceptScore W2058200712C192562407 @default.
- W2058200712 hasConceptScore W2058200712C204323151 @default.
- W2058200712 hasConceptScore W2058200712C2780586882 @default.
- W2058200712 hasConceptScore W2058200712C33923547 @default.
- W2058200712 hasConceptScore W2058200712C41008148 @default.
- W2058200712 hasConceptScore W2058200712C63584917 @default.
- W2058200712 hasConceptScore W2058200712C87219788 @default.
- W2058200712 hasLocation W20582007121 @default.
- W2058200712 hasOpenAccess W2058200712 @default.
- W2058200712 hasPrimaryLocation W20582007121 @default.
- W2058200712 hasRelatedWork W1553536713 @default.
- W2058200712 hasRelatedWork W1998571119 @default.
- W2058200712 hasRelatedWork W2002284890 @default.
- W2058200712 hasRelatedWork W2008981005 @default.
- W2058200712 hasRelatedWork W2061961069 @default.
- W2058200712 hasRelatedWork W2365221829 @default.
- W2058200712 hasRelatedWork W2605663176 @default.
- W2058200712 hasRelatedWork W2786628242 @default.
- W2058200712 hasRelatedWork W2941493778 @default.
- W2058200712 hasRelatedWork W3083553021 @default.
- W2058200712 isParatext "false" @default.
- W2058200712 isRetracted "false" @default.
- W2058200712 magId "2058200712" @default.
- W2058200712 workType "article" @default.