Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080300586> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2080300586 endingPage "470" @default.
- W2080300586 startingPage "458" @default.
- W2080300586 abstract "An online algorithm for variable-sized bin packing, based on the Harmonic algorithm of Lee and Lee,[J. ACM, 32 (1985), pp. 562--572], is investigated. This algorithm was proposed by Csirik, [Acta Inform., 26 (1989), pp. 697--709], who proved that for all sets of bin sizes, 1.69103 upper bounds its performance ratio. The upper bound is improved in the sense that we give a method of calculating the performance ratio to any accuracy for any set of bin sizes. Further, it is shown that the algorithm is optimal among those which use bounded space. An interesting feature of the analysis is that, although it is shown that our algorithm achieves a performance ratio arbitrarily close to the optimum value, it is not known precisely what that value is. The case where bins of capacity 1 and $alpha in (0,1)$ are used is studied in greater detail. It is shown that among algorithms which are allowed to choose $alpha$, the optimal performance ratio lies in [1.37530,1.37532]." @default.
- W2080300586 created "2016-06-24" @default.
- W2080300586 creator A5034376192 @default.
- W2080300586 date "2001-01-01" @default.
- W2080300586 modified "2023-09-23" @default.
- W2080300586 title "An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing" @default.
- W2080300586 cites W103094345 @default.
- W2080300586 cites W1987566992 @default.
- W2080300586 cites W2006671706 @default.
- W2080300586 cites W2016393589 @default.
- W2080300586 cites W2019755210 @default.
- W2080300586 cites W2037728500 @default.
- W2080300586 cites W2043862089 @default.
- W2080300586 cites W2048628062 @default.
- W2080300586 cites W2048905935 @default.
- W2080300586 cites W2055872862 @default.
- W2080300586 cites W2056716554 @default.
- W2080300586 cites W2103737482 @default.
- W2080300586 cites W2418222029 @default.
- W2080300586 cites W1997983719 @default.
- W2080300586 doi "https://doi.org/10.1137/s0895480100369948" @default.
- W2080300586 hasPublicationYear "2001" @default.
- W2080300586 type Work @default.
- W2080300586 sameAs 2080300586 @default.
- W2080300586 citedByCount "19" @default.
- W2080300586 countsByYear W20803005862012 @default.
- W2080300586 countsByYear W20803005862013 @default.
- W2080300586 countsByYear W20803005862014 @default.
- W2080300586 countsByYear W20803005862015 @default.
- W2080300586 countsByYear W20803005862016 @default.
- W2080300586 countsByYear W20803005862018 @default.
- W2080300586 countsByYear W20803005862021 @default.
- W2080300586 crossrefType "journal-article" @default.
- W2080300586 hasAuthorship W2080300586A5034376192 @default.
- W2080300586 hasConcept C102408133 @default.
- W2080300586 hasConcept C105795698 @default.
- W2080300586 hasConcept C111919701 @default.
- W2080300586 hasConcept C11413529 @default.
- W2080300586 hasConcept C114614502 @default.
- W2080300586 hasConcept C118615104 @default.
- W2080300586 hasConcept C134306372 @default.
- W2080300586 hasConcept C148764684 @default.
- W2080300586 hasConcept C156273044 @default.
- W2080300586 hasConcept C177264268 @default.
- W2080300586 hasConcept C182365436 @default.
- W2080300586 hasConcept C196921405 @default.
- W2080300586 hasConcept C199360897 @default.
- W2080300586 hasConcept C2776291640 @default.
- W2080300586 hasConcept C2778572836 @default.
- W2080300586 hasConcept C33923547 @default.
- W2080300586 hasConcept C34388435 @default.
- W2080300586 hasConcept C41008148 @default.
- W2080300586 hasConcept C77553402 @default.
- W2080300586 hasConcept C87219788 @default.
- W2080300586 hasConceptScore W2080300586C102408133 @default.
- W2080300586 hasConceptScore W2080300586C105795698 @default.
- W2080300586 hasConceptScore W2080300586C111919701 @default.
- W2080300586 hasConceptScore W2080300586C11413529 @default.
- W2080300586 hasConceptScore W2080300586C114614502 @default.
- W2080300586 hasConceptScore W2080300586C118615104 @default.
- W2080300586 hasConceptScore W2080300586C134306372 @default.
- W2080300586 hasConceptScore W2080300586C148764684 @default.
- W2080300586 hasConceptScore W2080300586C156273044 @default.
- W2080300586 hasConceptScore W2080300586C177264268 @default.
- W2080300586 hasConceptScore W2080300586C182365436 @default.
- W2080300586 hasConceptScore W2080300586C196921405 @default.
- W2080300586 hasConceptScore W2080300586C199360897 @default.
- W2080300586 hasConceptScore W2080300586C2776291640 @default.
- W2080300586 hasConceptScore W2080300586C2778572836 @default.
- W2080300586 hasConceptScore W2080300586C33923547 @default.
- W2080300586 hasConceptScore W2080300586C34388435 @default.
- W2080300586 hasConceptScore W2080300586C41008148 @default.
- W2080300586 hasConceptScore W2080300586C77553402 @default.
- W2080300586 hasConceptScore W2080300586C87219788 @default.
- W2080300586 hasIssue "4" @default.
- W2080300586 hasLocation W20803005861 @default.
- W2080300586 hasOpenAccess W2080300586 @default.
- W2080300586 hasPrimaryLocation W20803005861 @default.
- W2080300586 hasRelatedWork W1004341668 @default.
- W2080300586 hasRelatedWork W1665347162 @default.
- W2080300586 hasRelatedWork W2080300586 @default.
- W2080300586 hasRelatedWork W2171709162 @default.
- W2080300586 hasRelatedWork W2279442010 @default.
- W2080300586 hasRelatedWork W2361015962 @default.
- W2080300586 hasRelatedWork W2368197836 @default.
- W2080300586 hasRelatedWork W2672198376 @default.
- W2080300586 hasRelatedWork W3140031559 @default.
- W2080300586 hasRelatedWork W4287640965 @default.
- W2080300586 hasVolume "14" @default.
- W2080300586 isParatext "false" @default.
- W2080300586 isRetracted "false" @default.
- W2080300586 magId "2080300586" @default.
- W2080300586 workType "article" @default.