Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984520007> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1984520007 abstract "We study the Storage Allocation Problem (SAP) which is a variant of the Unsplittable Flow Problem on Paths (UFPP). A SAP instance consists of a path P = (V,E) and a set J of tasks. Each edge e ∈ E has a capacity ce and each task j ∈ J is associated with a path Ij in P, a demand dj and a weight wj. The goal is to find a maximum weight subset S ⊆ J of tasks and a height function h:S → ℜ+ such that (i) h(j)|+dj ≤ ce, for every e ∈ Ij; and (ii) if j,i ∈ S such that Ij ∩ Ii ≠ ∅ and h(j) ≥ h(i), then h(j) ≥ h(i) + di. SAP can be seen as a rectangle packing problem in which rectangles can be moved vertically, but not horizontally." @default.
- W1984520007 created "2016-06-24" @default.
- W1984520007 creator A5019016353 @default.
- W1984520007 creator A5044026612 @default.
- W1984520007 creator A5060468458 @default.
- W1984520007 date "2013-07-23" @default.
- W1984520007 modified "2023-09-23" @default.
- W1984520007 title "A constant factor approximation algorithm for the storage allocation problem" @default.
- W1984520007 cites W2003902046 @default.
- W1984520007 cites W2005960287 @default.
- W1984520007 cites W2015840394 @default.
- W1984520007 cites W2019905418 @default.
- W1984520007 cites W2053460412 @default.
- W1984520007 cites W2055037276 @default.
- W1984520007 cites W2062918232 @default.
- W1984520007 cites W2069417991 @default.
- W1984520007 cites W2103363383 @default.
- W1984520007 cites W2104685111 @default.
- W1984520007 cites W2108031738 @default.
- W1984520007 cites W2127719709 @default.
- W1984520007 cites W2170344325 @default.
- W1984520007 doi "https://doi.org/10.1145/2486159.2486177" @default.
- W1984520007 hasPublicationYear "2013" @default.
- W1984520007 type Work @default.
- W1984520007 sameAs 1984520007 @default.
- W1984520007 citedByCount "3" @default.
- W1984520007 countsByYear W19845200072015 @default.
- W1984520007 countsByYear W19845200072016 @default.
- W1984520007 crossrefType "proceedings-article" @default.
- W1984520007 hasAuthorship W1984520007A5019016353 @default.
- W1984520007 hasAuthorship W1984520007A5044026612 @default.
- W1984520007 hasAuthorship W1984520007A5060468458 @default.
- W1984520007 hasConcept C11413529 @default.
- W1984520007 hasConcept C114614502 @default.
- W1984520007 hasConcept C118615104 @default.
- W1984520007 hasConcept C130253271 @default.
- W1984520007 hasConcept C134306372 @default.
- W1984520007 hasConcept C134466208 @default.
- W1984520007 hasConcept C14036430 @default.
- W1984520007 hasConcept C148764684 @default.
- W1984520007 hasConcept C154945302 @default.
- W1984520007 hasConcept C156273044 @default.
- W1984520007 hasConcept C162307627 @default.
- W1984520007 hasConcept C162324750 @default.
- W1984520007 hasConcept C177264268 @default.
- W1984520007 hasConcept C187736073 @default.
- W1984520007 hasConcept C199360897 @default.
- W1984520007 hasConcept C2524010 @default.
- W1984520007 hasConcept C2777027219 @default.
- W1984520007 hasConcept C2777735758 @default.
- W1984520007 hasConcept C2780451532 @default.
- W1984520007 hasConcept C2781302577 @default.
- W1984520007 hasConcept C33923547 @default.
- W1984520007 hasConcept C41008148 @default.
- W1984520007 hasConcept C78458016 @default.
- W1984520007 hasConcept C86803240 @default.
- W1984520007 hasConcept C87219788 @default.
- W1984520007 hasConceptScore W1984520007C11413529 @default.
- W1984520007 hasConceptScore W1984520007C114614502 @default.
- W1984520007 hasConceptScore W1984520007C118615104 @default.
- W1984520007 hasConceptScore W1984520007C130253271 @default.
- W1984520007 hasConceptScore W1984520007C134306372 @default.
- W1984520007 hasConceptScore W1984520007C134466208 @default.
- W1984520007 hasConceptScore W1984520007C14036430 @default.
- W1984520007 hasConceptScore W1984520007C148764684 @default.
- W1984520007 hasConceptScore W1984520007C154945302 @default.
- W1984520007 hasConceptScore W1984520007C156273044 @default.
- W1984520007 hasConceptScore W1984520007C162307627 @default.
- W1984520007 hasConceptScore W1984520007C162324750 @default.
- W1984520007 hasConceptScore W1984520007C177264268 @default.
- W1984520007 hasConceptScore W1984520007C187736073 @default.
- W1984520007 hasConceptScore W1984520007C199360897 @default.
- W1984520007 hasConceptScore W1984520007C2524010 @default.
- W1984520007 hasConceptScore W1984520007C2777027219 @default.
- W1984520007 hasConceptScore W1984520007C2777735758 @default.
- W1984520007 hasConceptScore W1984520007C2780451532 @default.
- W1984520007 hasConceptScore W1984520007C2781302577 @default.
- W1984520007 hasConceptScore W1984520007C33923547 @default.
- W1984520007 hasConceptScore W1984520007C41008148 @default.
- W1984520007 hasConceptScore W1984520007C78458016 @default.
- W1984520007 hasConceptScore W1984520007C86803240 @default.
- W1984520007 hasConceptScore W1984520007C87219788 @default.
- W1984520007 hasLocation W19845200071 @default.
- W1984520007 hasOpenAccess W1984520007 @default.
- W1984520007 hasPrimaryLocation W19845200071 @default.
- W1984520007 hasRelatedWork W131027357 @default.
- W1984520007 hasRelatedWork W1967408277 @default.
- W1984520007 hasRelatedWork W2098775996 @default.
- W1984520007 hasRelatedWork W2133544253 @default.
- W1984520007 hasRelatedWork W2977596275 @default.
- W1984520007 hasRelatedWork W3040273797 @default.
- W1984520007 hasRelatedWork W3081523315 @default.
- W1984520007 hasRelatedWork W3081662680 @default.
- W1984520007 hasRelatedWork W4287591959 @default.
- W1984520007 hasRelatedWork W89929351 @default.
- W1984520007 isParatext "false" @default.
- W1984520007 isRetracted "false" @default.
- W1984520007 magId "1984520007" @default.
- W1984520007 workType "article" @default.