Matches in SemOpenAlex for { <https://semopenalex.org/work/W1488552208> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1488552208 abstract "We study the on-line bin packing problem (BPP). In BPP, we are given a sequence B of items a1;a2;:::;an and a sequence of their sizes (s1;s2;:::;sn) (each size si 2 (0;1]) and are required to pack the items into a minimum number of unit-capacity bins. Let R 1fi;flg be the minimal asymptotic competitive ratio of an on-line algorithm in the case when all items are only of two difierent sizes fi and fl. We prove that maxfR 1fi;flg : fi;fl 2 (0;1]g = 4=3: We also obtain an exact formula for R 1fi;flg when maxffi;flg > 1 . This result extends the result of Faigle, Kern and Turan (1989) that R 1fi;flg = 4 for fl = 1 i† and fi = 1 + † for any flxed nonnegative † < 1 :" @default.
- W1488552208 created "2016-06-24" @default.
- W1488552208 creator A5012051081 @default.
- W1488552208 creator A5044021493 @default.
- W1488552208 creator A5068895803 @default.
- W1488552208 date "2006-06-30" @default.
- W1488552208 modified "2023-09-25" @default.
- W1488552208 title "On-line bin packing with two item sizes" @default.
- W1488552208 cites W1543921836 @default.
- W1488552208 cites W1549010977 @default.
- W1488552208 cites W1553750894 @default.
- W1488552208 cites W1554084995 @default.
- W1488552208 cites W1558528924 @default.
- W1488552208 cites W1588085739 @default.
- W1488552208 cites W2000353412 @default.
- W1488552208 cites W2058200712 @default.
- W1488552208 cites W2078659331 @default.
- W1488552208 cites W55614575 @default.
- W1488552208 cites W2005908084 @default.
- W1488552208 hasPublicationYear "2006" @default.
- W1488552208 type Work @default.
- W1488552208 sameAs 1488552208 @default.
- W1488552208 citedByCount "3" @default.
- W1488552208 countsByYear W14885522082014 @default.
- W1488552208 countsByYear W14885522082016 @default.
- W1488552208 countsByYear W14885522082017 @default.
- W1488552208 crossrefType "journal-article" @default.
- W1488552208 hasAuthorship W1488552208A5012051081 @default.
- W1488552208 hasAuthorship W1488552208A5044021493 @default.
- W1488552208 hasAuthorship W1488552208A5068895803 @default.
- W1488552208 hasConcept C11413529 @default.
- W1488552208 hasConcept C114614502 @default.
- W1488552208 hasConcept C118615104 @default.
- W1488552208 hasConcept C156273044 @default.
- W1488552208 hasConcept C198352243 @default.
- W1488552208 hasConcept C2524010 @default.
- W1488552208 hasConcept C2778112365 @default.
- W1488552208 hasConcept C33923547 @default.
- W1488552208 hasConcept C54355233 @default.
- W1488552208 hasConcept C86803240 @default.
- W1488552208 hasConcept C87219788 @default.
- W1488552208 hasConceptScore W1488552208C11413529 @default.
- W1488552208 hasConceptScore W1488552208C114614502 @default.
- W1488552208 hasConceptScore W1488552208C118615104 @default.
- W1488552208 hasConceptScore W1488552208C156273044 @default.
- W1488552208 hasConceptScore W1488552208C198352243 @default.
- W1488552208 hasConceptScore W1488552208C2524010 @default.
- W1488552208 hasConceptScore W1488552208C2778112365 @default.
- W1488552208 hasConceptScore W1488552208C33923547 @default.
- W1488552208 hasConceptScore W1488552208C54355233 @default.
- W1488552208 hasConceptScore W1488552208C86803240 @default.
- W1488552208 hasConceptScore W1488552208C87219788 @default.
- W1488552208 hasIssue "2" @default.
- W1488552208 hasLocation W14885522081 @default.
- W1488552208 hasOpenAccess W1488552208 @default.
- W1488552208 hasPrimaryLocation W14885522081 @default.
- W1488552208 hasRelatedWork W131027357 @default.
- W1488552208 hasRelatedWork W1514581925 @default.
- W1488552208 hasRelatedWork W1541976822 @default.
- W1488552208 hasRelatedWork W1590950521 @default.
- W1488552208 hasRelatedWork W1954925551 @default.
- W1488552208 hasRelatedWork W1963608587 @default.
- W1488552208 hasRelatedWork W1966556036 @default.
- W1488552208 hasRelatedWork W1974455577 @default.
- W1488552208 hasRelatedWork W1996647916 @default.
- W1488552208 hasRelatedWork W2003941356 @default.
- W1488552208 hasRelatedWork W2009408467 @default.
- W1488552208 hasRelatedWork W2018816426 @default.
- W1488552208 hasRelatedWork W2043862089 @default.
- W1488552208 hasRelatedWork W2046642776 @default.
- W1488552208 hasRelatedWork W2057976086 @default.
- W1488552208 hasRelatedWork W2064026043 @default.
- W1488552208 hasRelatedWork W2098775996 @default.
- W1488552208 hasRelatedWork W2142135559 @default.
- W1488552208 hasRelatedWork W2252442058 @default.
- W1488552208 hasRelatedWork W289158701 @default.
- W1488552208 hasVolume "1" @default.
- W1488552208 isParatext "false" @default.
- W1488552208 isRetracted "false" @default.
- W1488552208 magId "1488552208" @default.
- W1488552208 workType "article" @default.