Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949118071> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2949118071 abstract "Online Bin Stretching is a semi-online variant of bin packing in which the algorithm has to use the same number of bins as the optimal packing, but is allowed to slightly overpack the bins. The goal is to minimize the amount of overpacking, i.e., the maximum size packed into any bin. We give an algorithm for Online Bin Stretching with a stretching factor of 1.5 for any number of bins. We also show a specialized algorithm for three bins with a stretching factor of 11/8 = 1.375." @default.
- W2949118071 created "2019-06-27" @default.
- W2949118071 creator A5022904512 @default.
- W2949118071 creator A5061997850 @default.
- W2949118071 creator A5063577050 @default.
- W2949118071 creator A5070193017 @default.
- W2949118071 date "2014-04-22" @default.
- W2949118071 modified "2023-10-18" @default.
- W2949118071 title "Better Algorithms for Online Bin Stretching" @default.
- W2949118071 cites W1588085739 @default.
- W2949118071 cites W190065572 @default.
- W2949118071 cites W2021598206 @default.
- W2949118071 cites W2027920448 @default.
- W2949118071 cites W2049890415 @default.
- W2949118071 cites W2062657914 @default.
- W2949118071 cites W2063410603 @default.
- W2949118071 cites W2104680817 @default.
- W2949118071 cites W2140470980 @default.
- W2949118071 cites W2577374212 @default.
- W2949118071 cites W2594258165 @default.
- W2949118071 hasPublicationYear "2014" @default.
- W2949118071 type Work @default.
- W2949118071 sameAs 2949118071 @default.
- W2949118071 citedByCount "0" @default.
- W2949118071 crossrefType "posted-content" @default.
- W2949118071 hasAuthorship W2949118071A5022904512 @default.
- W2949118071 hasAuthorship W2949118071A5061997850 @default.
- W2949118071 hasAuthorship W2949118071A5063577050 @default.
- W2949118071 hasAuthorship W2949118071A5070193017 @default.
- W2949118071 hasConcept C113238511 @default.
- W2949118071 hasConcept C11413529 @default.
- W2949118071 hasConcept C154945302 @default.
- W2949118071 hasConcept C156273044 @default.
- W2949118071 hasConcept C161986146 @default.
- W2949118071 hasConcept C196921405 @default.
- W2949118071 hasConcept C199360897 @default.
- W2949118071 hasConcept C2781039887 @default.
- W2949118071 hasConcept C33923547 @default.
- W2949118071 hasConcept C41008148 @default.
- W2949118071 hasConcept C87219788 @default.
- W2949118071 hasConceptScore W2949118071C113238511 @default.
- W2949118071 hasConceptScore W2949118071C11413529 @default.
- W2949118071 hasConceptScore W2949118071C154945302 @default.
- W2949118071 hasConceptScore W2949118071C156273044 @default.
- W2949118071 hasConceptScore W2949118071C161986146 @default.
- W2949118071 hasConceptScore W2949118071C196921405 @default.
- W2949118071 hasConceptScore W2949118071C199360897 @default.
- W2949118071 hasConceptScore W2949118071C2781039887 @default.
- W2949118071 hasConceptScore W2949118071C33923547 @default.
- W2949118071 hasConceptScore W2949118071C41008148 @default.
- W2949118071 hasConceptScore W2949118071C87219788 @default.
- W2949118071 hasOpenAccess W2949118071 @default.
- W2949118071 hasRelatedWork W1589873279 @default.
- W2949118071 hasRelatedWork W1590563747 @default.
- W2949118071 hasRelatedWork W1975570210 @default.
- W2949118071 hasRelatedWork W2015910028 @default.
- W2949118071 hasRelatedWork W2021844871 @default.
- W2949118071 hasRelatedWork W2034328262 @default.
- W2949118071 hasRelatedWork W2049890415 @default.
- W2949118071 hasRelatedWork W2060939489 @default.
- W2949118071 hasRelatedWork W2096053066 @default.
- W2949118071 hasRelatedWork W2140470980 @default.
- W2949118071 hasRelatedWork W2207216697 @default.
- W2949118071 hasRelatedWork W2257937383 @default.
- W2949118071 hasRelatedWork W2276355450 @default.
- W2949118071 hasRelatedWork W2407677921 @default.
- W2949118071 hasRelatedWork W2577374212 @default.
- W2949118071 hasRelatedWork W2963501126 @default.
- W2949118071 hasRelatedWork W2971368033 @default.
- W2949118071 hasRelatedWork W3098002645 @default.
- W2949118071 hasRelatedWork W3167861864 @default.
- W2949118071 hasRelatedWork W55782939 @default.
- W2949118071 isParatext "false" @default.
- W2949118071 isRetracted "false" @default.
- W2949118071 magId "2949118071" @default.
- W2949118071 workType "article" @default.