Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971235162> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1971235162 endingPage "225" @default.
- W1971235162 startingPage "221" @default.
- W1971235162 abstract "In this paper, we present the Smart Next Fit algorithm for on-line bin packing, which is obtained by slightly modifying the Next Fit algorithm. For any list of items, this algorithm uses the smallest number of bins among all on-line algorithms that have only one active bin at any time. We analyze its average-case performance when the item sizes are uniformly distributed over [0,b],b ⩽ 1. For b⩽12, the Smart Next Fit algorithm behaves exactly like the Next Fit algorithm. For 12 <b ⩽ 1, its average-case performance is significantly better than that of Next Fit. For b = 1, its average-case performance rate is 1.2274113…, compared to 1.333… for Next Fit. Its average-case performance is better than that of any known constant-space algorithm." @default.
- W1971235162 created "2016-06-24" @default.
- W1971235162 creator A5007306645 @default.
- W1971235162 date "1989-06-01" @default.
- W1971235162 modified "2023-09-29" @default.
- W1971235162 title "Average-case analysis of the Smart Next Fit algorithm" @default.
- W1971235162 cites W1534882809 @default.
- W1971235162 cites W1981738785 @default.
- W1971235162 cites W2016393589 @default.
- W1971235162 cites W2026364494 @default.
- W1971235162 cites W2043862089 @default.
- W1971235162 cites W2048628062 @default.
- W1971235162 cites W2123068254 @default.
- W1971235162 cites W3151613554 @default.
- W1971235162 doi "https://doi.org/10.1016/0020-0190(89)90077-x" @default.
- W1971235162 hasPublicationYear "1989" @default.
- W1971235162 type Work @default.
- W1971235162 sameAs 1971235162 @default.
- W1971235162 citedByCount "13" @default.
- W1971235162 countsByYear W19712351622013 @default.
- W1971235162 countsByYear W19712351622020 @default.
- W1971235162 countsByYear W19712351622021 @default.
- W1971235162 countsByYear W19712351622023 @default.
- W1971235162 crossrefType "journal-article" @default.
- W1971235162 hasAuthorship W1971235162A5007306645 @default.
- W1971235162 hasConcept C11413529 @default.
- W1971235162 hasConcept C156273044 @default.
- W1971235162 hasConcept C198352243 @default.
- W1971235162 hasConcept C199360897 @default.
- W1971235162 hasConcept C2524010 @default.
- W1971235162 hasConcept C2777027219 @default.
- W1971235162 hasConcept C33923547 @default.
- W1971235162 hasConcept C41008148 @default.
- W1971235162 hasConcept C87219788 @default.
- W1971235162 hasConceptScore W1971235162C11413529 @default.
- W1971235162 hasConceptScore W1971235162C156273044 @default.
- W1971235162 hasConceptScore W1971235162C198352243 @default.
- W1971235162 hasConceptScore W1971235162C199360897 @default.
- W1971235162 hasConceptScore W1971235162C2524010 @default.
- W1971235162 hasConceptScore W1971235162C2777027219 @default.
- W1971235162 hasConceptScore W1971235162C33923547 @default.
- W1971235162 hasConceptScore W1971235162C41008148 @default.
- W1971235162 hasConceptScore W1971235162C87219788 @default.
- W1971235162 hasIssue "5" @default.
- W1971235162 hasLocation W19712351621 @default.
- W1971235162 hasOpenAccess W1971235162 @default.
- W1971235162 hasPrimaryLocation W19712351621 @default.
- W1971235162 hasRelatedWork W1555216065 @default.
- W1971235162 hasRelatedWork W1566736917 @default.
- W1971235162 hasRelatedWork W173368591 @default.
- W1971235162 hasRelatedWork W1967408277 @default.
- W1971235162 hasRelatedWork W2015345877 @default.
- W1971235162 hasRelatedWork W2110824376 @default.
- W1971235162 hasRelatedWork W2797538013 @default.
- W1971235162 hasRelatedWork W2941493778 @default.
- W1971235162 hasRelatedWork W3121718225 @default.
- W1971235162 hasRelatedWork W4255148175 @default.
- W1971235162 hasVolume "31" @default.
- W1971235162 isParatext "false" @default.
- W1971235162 isRetracted "false" @default.
- W1971235162 magId "1971235162" @default.
- W1971235162 workType "article" @default.