Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805215296> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2805215296 endingPage "405" @default.
- W2805215296 startingPage "375" @default.
- W2805215296 abstract "The following problem is considered: Items with integer sizes are given and variable sized bins arrive online. A bin must be used if there is still an item remaining which fits in it when the bin arrives. The goal is to minimize the total size of all the bins used. Previously, a lower bound of [Formula: see text] on the competitive ratio of this problem was achieved using items of size [Formula: see text] and [Formula: see text]. For these item sizes and maximum bin size [Formula: see text], we obtain asymptotically matching upper and lower bounds, which vary depending on the ratio of the number of small items to the number of large items." @default.
- W2805215296 created "2018-06-13" @default.
- W2805215296 creator A5013813328 @default.
- W2805215296 creator A5068354624 @default.
- W2805215296 date "2019-04-01" @default.
- W2805215296 modified "2023-10-16" @default.
- W2805215296 title "Tight Bounds for Restricted Grid Scheduling" @default.
- W2805215296 cites W1974455577 @default.
- W2805215296 cites W1999166105 @default.
- W2805215296 cites W2011670396 @default.
- W2805215296 cites W2021844871 @default.
- W2805215296 cites W2041645394 @default.
- W2805215296 cites W2055872862 @default.
- W2805215296 cites W2056198897 @default.
- W2805215296 cites W2060939489 @default.
- W2805215296 doi "https://doi.org/10.1142/s0129054119500102" @default.
- W2805215296 hasPublicationYear "2019" @default.
- W2805215296 type Work @default.
- W2805215296 sameAs 2805215296 @default.
- W2805215296 citedByCount "0" @default.
- W2805215296 crossrefType "journal-article" @default.
- W2805215296 hasAuthorship W2805215296A5013813328 @default.
- W2805215296 hasAuthorship W2805215296A5068354624 @default.
- W2805215296 hasBestOaLocation W28052152962 @default.
- W2805215296 hasConcept C102408133 @default.
- W2805215296 hasConcept C105795698 @default.
- W2805215296 hasConcept C11413529 @default.
- W2805215296 hasConcept C114614502 @default.
- W2805215296 hasConcept C118615104 @default.
- W2805215296 hasConcept C126255220 @default.
- W2805215296 hasConcept C134306372 @default.
- W2805215296 hasConcept C156273044 @default.
- W2805215296 hasConcept C165064840 @default.
- W2805215296 hasConcept C187691185 @default.
- W2805215296 hasConcept C196921405 @default.
- W2805215296 hasConcept C199360897 @default.
- W2805215296 hasConcept C206729178 @default.
- W2805215296 hasConcept C2524010 @default.
- W2805215296 hasConcept C33923547 @default.
- W2805215296 hasConcept C41008148 @default.
- W2805215296 hasConcept C77553402 @default.
- W2805215296 hasConcept C87219788 @default.
- W2805215296 hasConcept C97137487 @default.
- W2805215296 hasConceptScore W2805215296C102408133 @default.
- W2805215296 hasConceptScore W2805215296C105795698 @default.
- W2805215296 hasConceptScore W2805215296C11413529 @default.
- W2805215296 hasConceptScore W2805215296C114614502 @default.
- W2805215296 hasConceptScore W2805215296C118615104 @default.
- W2805215296 hasConceptScore W2805215296C126255220 @default.
- W2805215296 hasConceptScore W2805215296C134306372 @default.
- W2805215296 hasConceptScore W2805215296C156273044 @default.
- W2805215296 hasConceptScore W2805215296C165064840 @default.
- W2805215296 hasConceptScore W2805215296C187691185 @default.
- W2805215296 hasConceptScore W2805215296C196921405 @default.
- W2805215296 hasConceptScore W2805215296C199360897 @default.
- W2805215296 hasConceptScore W2805215296C206729178 @default.
- W2805215296 hasConceptScore W2805215296C2524010 @default.
- W2805215296 hasConceptScore W2805215296C33923547 @default.
- W2805215296 hasConceptScore W2805215296C41008148 @default.
- W2805215296 hasConceptScore W2805215296C77553402 @default.
- W2805215296 hasConceptScore W2805215296C87219788 @default.
- W2805215296 hasConceptScore W2805215296C97137487 @default.
- W2805215296 hasFunder F4320310485 @default.
- W2805215296 hasFunder F4320310489 @default.
- W2805215296 hasFunder F4320310490 @default.
- W2805215296 hasFunder F4320321487 @default.
- W2805215296 hasIssue "03" @default.
- W2805215296 hasLocation W28052152961 @default.
- W2805215296 hasLocation W28052152962 @default.
- W2805215296 hasLocation W28052152963 @default.
- W2805215296 hasOpenAccess W2805215296 @default.
- W2805215296 hasPrimaryLocation W28052152961 @default.
- W2805215296 hasRelatedWork W1519618847 @default.
- W2805215296 hasRelatedWork W1783553888 @default.
- W2805215296 hasRelatedWork W2032316927 @default.
- W2805215296 hasRelatedWork W2531389723 @default.
- W2805215296 hasRelatedWork W2625125039 @default.
- W2805215296 hasRelatedWork W2738247252 @default.
- W2805215296 hasRelatedWork W2884181851 @default.
- W2805215296 hasRelatedWork W2981089183 @default.
- W2805215296 hasRelatedWork W3022071589 @default.
- W2805215296 hasRelatedWork W4298194926 @default.
- W2805215296 hasVolume "30" @default.
- W2805215296 isParatext "false" @default.
- W2805215296 isRetracted "false" @default.
- W2805215296 magId "2805215296" @default.
- W2805215296 workType "article" @default.