FRINK Linked Data Fragments server

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

• W1993445265 endingPage "2798" @default.
• W1993445265 startingPage "2785" @default.
• W1993445265 abstract "We study on-line bounded space bin-packing in the resource augmentation model of competitive analysis. In this model, the on-line bounded space packing algorithm has to pack a list L of items with sizes in (0, 1], into a minimum number of bins of size b , b ≥ 1 . A bounded space algorithm has the property that it only has a constant number of active bins available to accept items at any point during processing. The performance of the algorithm is measured by comparing the produced packing with an optimal offline packing of the list L into bins of size 1. The competitive ratio then becomes a function of the on-line bin size b . Csirik and Woeginger studied this problem in [J. Csirik, G.J. Woeginger, Resource augmentation for online bounded space bin packing, Journal of Algorithms 44(2) (2002) 308–320] and proved that no on-line bounded space algorithm can perform better than a certain bound ρ ( b ) in the worst case. We relax the on-line condition by allowing a complete repacking within the active bins, and show that the same lower bound holds for this problem as well, and repacking may only allow one to obtain the exact best possible competitive ratio of ρ ( b ) having a constant number of active bins, instead of achieving this bound in the limit. We design a polynomial time on-line algorithm that uses three active bins and achieves the exact best possible competitive ratio ρ ( b ) for the given problem." @default.
• W1993445265 created "2016-06-24" @default.
• W1993445265 creator A5017711060 @default.
• W1993445265 creator A5023269343 @default.
• W1993445265 date "2009-07-01" @default.
• W1993445265 modified "2023-10-14" @default.
• W1993445265 title "Resource augmented semi-online bounded space bin packing" @default.
• W1993445265 cites W1825427184 @default.
• W1993445265 cites W1963608587 @default.
• W1993445265 cites W1972868674 @default.
• W1993445265 cites W1987566992 @default.
• W1993445265 cites W2016393589 @default.
• W1993445265 cites W2017429942 @default.
• W1993445265 cites W2032955874 @default.
• W1993445265 cites W204261080 @default.
• W1993445265 cites W2043862089 @default.
• W1993445265 cites W2048628062 @default.
• W1993445265 cites W2048905935 @default.
• W1993445265 cites W2058200712 @default.
• W1993445265 cites W2072676072 @default.
• W1993445265 cites W2078659331 @default.
• W1993445265 cites W2088072844 @default.
• W1993445265 cites W2099519545 @default.
• W1993445265 cites W2103737482 @default.
• W1993445265 cites W2153533537 @default.
• W1993445265 cites W2334939208 @default.
• W1993445265 cites W2040207325 @default.
• W1993445265 doi "https://doi.org/10.1016/j.dam.2009.03.015" @default.
• W1993445265 hasPublicationYear "2009" @default.
• W1993445265 type Work @default.
• W1993445265 sameAs 1993445265 @default.
• W1993445265 citedByCount "6" @default.
• W1993445265 countsByYear W19934452652012 @default.
• W1993445265 countsByYear W19934452652013 @default.
• W1993445265 countsByYear W19934452652015 @default.
• W1993445265 countsByYear W19934452652017 @default.
• W1993445265 countsByYear W19934452652021 @default.
• W1993445265 countsByYear W19934452652022 @default.
• W1993445265 crossrefType "journal-article" @default.
• W1993445265 hasAuthorship W1993445265A5017711060 @default.
• W1993445265 hasAuthorship W1993445265A5023269343 @default.
• W1993445265 hasBestOaLocation W19934452652 @default.
• W1993445265 hasConcept C102408133 @default.
• W1993445265 hasConcept C111919701 @default.
• W1993445265 hasConcept C11413529 @default.
• W1993445265 hasConcept C114614502 @default.
• W1993445265 hasConcept C118615104 @default.
• W1993445265 hasConcept C134306372 @default.
• W1993445265 hasConcept C14036430 @default.
• W1993445265 hasConcept C151201525 @default.
• W1993445265 hasConcept C156273044 @default.
• W1993445265 hasConcept C196921405 @default.
• W1993445265 hasConcept C198352243 @default.
• W1993445265 hasConcept C199360897 @default.
• W1993445265 hasConcept C2524010 @default.
• W1993445265 hasConcept C2777027219 @default.
• W1993445265 hasConcept C2778572836 @default.
• W1993445265 hasConcept C33923547 @default.
• W1993445265 hasConcept C34388435 @default.
• W1993445265 hasConcept C41008148 @default.
• W1993445265 hasConcept C77553402 @default.
• W1993445265 hasConcept C78458016 @default.
• W1993445265 hasConcept C86803240 @default.
• W1993445265 hasConcept C87219788 @default.
• W1993445265 hasConceptScore W1993445265C102408133 @default.
• W1993445265 hasConceptScore W1993445265C111919701 @default.
• W1993445265 hasConceptScore W1993445265C11413529 @default.
• W1993445265 hasConceptScore W1993445265C114614502 @default.
• W1993445265 hasConceptScore W1993445265C118615104 @default.
• W1993445265 hasConceptScore W1993445265C134306372 @default.
• W1993445265 hasConceptScore W1993445265C14036430 @default.
• W1993445265 hasConceptScore W1993445265C151201525 @default.
• W1993445265 hasConceptScore W1993445265C156273044 @default.
• W1993445265 hasConceptScore W1993445265C196921405 @default.
• W1993445265 hasConceptScore W1993445265C198352243 @default.
• W1993445265 hasConceptScore W1993445265C199360897 @default.
• W1993445265 hasConceptScore W1993445265C2524010 @default.
• W1993445265 hasConceptScore W1993445265C2777027219 @default.
• W1993445265 hasConceptScore W1993445265C2778572836 @default.
• W1993445265 hasConceptScore W1993445265C33923547 @default.
• W1993445265 hasConceptScore W1993445265C34388435 @default.
• W1993445265 hasConceptScore W1993445265C41008148 @default.
• W1993445265 hasConceptScore W1993445265C77553402 @default.
• W1993445265 hasConceptScore W1993445265C78458016 @default.
• W1993445265 hasConceptScore W1993445265C86803240 @default.
• W1993445265 hasConceptScore W1993445265C87219788 @default.
• W1993445265 hasIssue "13" @default.
• W1993445265 hasLocation W19934452651 @default.
• W1993445265 hasLocation W19934452652 @default.
• W1993445265 hasOpenAccess W1993445265 @default.
• W1993445265 hasPrimaryLocation W19934452651 @default.
• W1993445265 hasRelatedWork W1519618847 @default.
• W1993445265 hasRelatedWork W1665347162 @default.
• W1993445265 hasRelatedWork W1830700568 @default.
• W1993445265 hasRelatedWork W2032316927 @default.
• W1993445265 hasRelatedWork W2080300586 @default.
• W1993445265 hasRelatedWork W2279442010 @default.
• W1993445265 hasRelatedWork W2625125039 @default.

• next