FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029125735> ?p ?o ?g. }

• W2029125735 endingPage "18" @default.
• W2029125735 startingPage "1" @default.
• W2029125735 abstract "The 2D Online Bin Packing is a fundamental problem in Computer Science and the determination of its asymptotic competitive ratio has research attention. In a long series of papers, the lower bound of this ratio has been improved from 1.808, 1.856 to 1.907 and its upper bound reduced from 3.25, 3.0625, 2.8596, 2.7834 to 2.66013. In this article, we rewrite the upper bound record to 2.5545. Our idea for the improvement is as follows. In 2002, Seiden and van Stee [Seiden and van Stee 2003] proposed an elegant algorithm called H ⊗ C , comprised of the Harmonic algorithm H and the Improved Harmonic algorithm C , for the two-dimensional online bin packing problem and proved that the algorithm has an asymptotic competitive ratio of at most 2.66013. Since the best known online algorithm for one-dimensional bin packing is the Super Harmonic algorithm [Seiden 2002], a natural question to ask is: could a better upper bound be achieved by using the Super Harmonic algorithm instead of the Improved Harmonic algorithm? However, as mentioned in Seiden and van Stee [2003], the previous analysis framework does not work. In this article, we give a positive answer for this question. A new upper bound of 2.5545 is obtained for 2-dimensional online bin packing. The main idea is to develop new weighting functions for the Super Harmonic algorithm and propose new techniques to bound the total weight in a rectangular bin." @default.
• W2029125735 created "2016-06-24" @default.
• W2029125735 creator A5001008172 @default.
• W2029125735 creator A5027216962 @default.
• W2029125735 creator A5033934413 @default.
• W2029125735 creator A5046915379 @default.
• W2029125735 creator A5064222660 @default.
• W2029125735 date "2011-09-01" @default.
• W2029125735 modified "2023-10-15" @default.
• W2029125735 title "A new upper bound 2.5545 on 2D Online Bin Packing" @default.
• W2029125735 cites W1580752931 @default.
• W2029125735 cites W1624384786 @default.
• W2029125735 cites W1987566992 @default.
• W2029125735 cites W1989028842 @default.
• W2029125735 cites W2016393589 @default.
• W2029125735 cites W2031772198 @default.
• W2029125735 cites W2043049421 @default.
• W2029125735 cites W2043862089 @default.
• W2029125735 cites W2048628062 @default.
• W2029125735 cites W2055872862 @default.
• W2029125735 cites W2067823599 @default.
• W2029125735 cites W2078659331 @default.
• W2029125735 cites W2113707630 @default.
• W2029125735 cites W2117839333 @default.
• W2029125735 cites W2151888048 @default.
• W2029125735 cites W2157063282 @default.
• W2029125735 cites W2418222029 @default.
• W2029125735 cites W2912952744 @default.
• W2029125735 cites W62983436 @default.
• W2029125735 doi "https://doi.org/10.1145/2000807.2000818" @default.
• W2029125735 hasPublicationYear "2011" @default.
• W2029125735 type Work @default.
• W2029125735 sameAs 2029125735 @default.
• W2029125735 citedByCount "32" @default.
• W2029125735 countsByYear W20291257352012 @default.
• W2029125735 countsByYear W20291257352013 @default.
• W2029125735 countsByYear W20291257352014 @default.
• W2029125735 countsByYear W20291257352015 @default.
• W2029125735 countsByYear W20291257352016 @default.
• W2029125735 countsByYear W20291257352017 @default.
• W2029125735 countsByYear W20291257352018 @default.
• W2029125735 countsByYear W20291257352019 @default.
• W2029125735 countsByYear W20291257352020 @default.
• W2029125735 countsByYear W20291257352021 @default.
• W2029125735 countsByYear W20291257352022 @default.
• W2029125735 crossrefType "journal-article" @default.
• W2029125735 hasAuthorship W2029125735A5001008172 @default.
• W2029125735 hasAuthorship W2029125735A5027216962 @default.
• W2029125735 hasAuthorship W2029125735A5033934413 @default.
• W2029125735 hasAuthorship W2029125735A5046915379 @default.
• W2029125735 hasAuthorship W2029125735A5064222660 @default.
• W2029125735 hasBestOaLocation W20291257352 @default.
• W2029125735 hasConcept C102408133 @default.
• W2029125735 hasConcept C113238511 @default.
• W2029125735 hasConcept C11413529 @default.
• W2029125735 hasConcept C114614502 @default.
• W2029125735 hasConcept C121332964 @default.
• W2029125735 hasConcept C126838900 @default.
• W2029125735 hasConcept C127934551 @default.
• W2029125735 hasConcept C130253271 @default.
• W2029125735 hasConcept C134306372 @default.
• W2029125735 hasConcept C154945302 @default.
• W2029125735 hasConcept C156273044 @default.
• W2029125735 hasConcept C161986146 @default.
• W2029125735 hasConcept C183115368 @default.
• W2029125735 hasConcept C196921405 @default.
• W2029125735 hasConcept C33923547 @default.
• W2029125735 hasConcept C41008148 @default.
• W2029125735 hasConcept C62520636 @default.
• W2029125735 hasConcept C71924100 @default.
• W2029125735 hasConcept C77553402 @default.
• W2029125735 hasConcept C87219788 @default.
• W2029125735 hasConceptScore W2029125735C102408133 @default.
• W2029125735 hasConceptScore W2029125735C113238511 @default.
• W2029125735 hasConceptScore W2029125735C11413529 @default.
• W2029125735 hasConceptScore W2029125735C114614502 @default.
• W2029125735 hasConceptScore W2029125735C121332964 @default.
• W2029125735 hasConceptScore W2029125735C126838900 @default.
• W2029125735 hasConceptScore W2029125735C127934551 @default.
• W2029125735 hasConceptScore W2029125735C130253271 @default.
• W2029125735 hasConceptScore W2029125735C134306372 @default.
• W2029125735 hasConceptScore W2029125735C154945302 @default.
• W2029125735 hasConceptScore W2029125735C156273044 @default.
• W2029125735 hasConceptScore W2029125735C161986146 @default.
• W2029125735 hasConceptScore W2029125735C183115368 @default.
• W2029125735 hasConceptScore W2029125735C196921405 @default.
• W2029125735 hasConceptScore W2029125735C33923547 @default.
• W2029125735 hasConceptScore W2029125735C41008148 @default.
• W2029125735 hasConceptScore W2029125735C62520636 @default.
• W2029125735 hasConceptScore W2029125735C71924100 @default.
• W2029125735 hasConceptScore W2029125735C77553402 @default.
• W2029125735 hasConceptScore W2029125735C87219788 @default.
• W2029125735 hasFunder F4320321001 @default.
• W2029125735 hasIssue "4" @default.
• W2029125735 hasLocation W20291257351 @default.
• W2029125735 hasLocation W20291257352 @default.
• W2029125735 hasLocation W20291257353 @default.
• W2029125735 hasLocation W20291257354 @default.

• next