Matches in SemOpenAlex for { <https://semopenalex.org/work/W138288688> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W138288688 endingPage "45" @default.
- W138288688 startingPage "36" @default.
- W138288688 abstract "AbstractIn this paper, we investigate the problem of scheduling resumable proportionally deteriorating jobs on a single machine with a non-availability constraint. The goal is to minimize the total completion time. We show the problem is NP-hard. Furthermore, we present a fully polynomial time approximation scheme (FPTAS).KeywordsSchedulingComplexityProportionally deterioratingResumableNon-availability" @default.
- W138288688 created "2016-06-24" @default.
- W138288688 creator A5005114302 @default.
- W138288688 creator A5038607563 @default.
- W138288688 date "2011-01-01" @default.
- W138288688 modified "2023-09-27" @default.
- W138288688 title "Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs" @default.
- W138288688 cites W1488422606 @default.
- W138288688 cites W1968585032 @default.
- W138288688 cites W1994970597 @default.
- W138288688 cites W2010079217 @default.
- W138288688 cites W2051996364 @default.
- W138288688 cites W2058023296 @default.
- W138288688 cites W2085327584 @default.
- W138288688 cites W2089406119 @default.
- W138288688 cites W2093090425 @default.
- W138288688 cites W2136658137 @default.
- W138288688 doi "https://doi.org/10.1007/978-3-642-21204-8_8" @default.
- W138288688 hasPublicationYear "2011" @default.
- W138288688 type Work @default.
- W138288688 sameAs 138288688 @default.
- W138288688 citedByCount "2" @default.
- W138288688 countsByYear W1382886882018 @default.
- W138288688 countsByYear W1382886882020 @default.
- W138288688 crossrefType "book-chapter" @default.
- W138288688 hasAuthorship W138288688A5005114302 @default.
- W138288688 hasAuthorship W138288688A5038607563 @default.
- W138288688 hasConcept C111919701 @default.
- W138288688 hasConcept C11413529 @default.
- W138288688 hasConcept C120314980 @default.
- W138288688 hasConcept C126255220 @default.
- W138288688 hasConcept C134306372 @default.
- W138288688 hasConcept C148764684 @default.
- W138288688 hasConcept C173608175 @default.
- W138288688 hasConcept C206729178 @default.
- W138288688 hasConcept C2524010 @default.
- W138288688 hasConcept C2776036281 @default.
- W138288688 hasConcept C2780271269 @default.
- W138288688 hasConcept C311688 @default.
- W138288688 hasConcept C33923547 @default.
- W138288688 hasConcept C41008148 @default.
- W138288688 hasConcept C55416958 @default.
- W138288688 hasConcept C68387754 @default.
- W138288688 hasConcept C77618280 @default.
- W138288688 hasConcept C99140742 @default.
- W138288688 hasConceptScore W138288688C111919701 @default.
- W138288688 hasConceptScore W138288688C11413529 @default.
- W138288688 hasConceptScore W138288688C120314980 @default.
- W138288688 hasConceptScore W138288688C126255220 @default.
- W138288688 hasConceptScore W138288688C134306372 @default.
- W138288688 hasConceptScore W138288688C148764684 @default.
- W138288688 hasConceptScore W138288688C173608175 @default.
- W138288688 hasConceptScore W138288688C206729178 @default.
- W138288688 hasConceptScore W138288688C2524010 @default.
- W138288688 hasConceptScore W138288688C2776036281 @default.
- W138288688 hasConceptScore W138288688C2780271269 @default.
- W138288688 hasConceptScore W138288688C311688 @default.
- W138288688 hasConceptScore W138288688C33923547 @default.
- W138288688 hasConceptScore W138288688C41008148 @default.
- W138288688 hasConceptScore W138288688C55416958 @default.
- W138288688 hasConceptScore W138288688C68387754 @default.
- W138288688 hasConceptScore W138288688C77618280 @default.
- W138288688 hasConceptScore W138288688C99140742 @default.
- W138288688 hasLocation W1382886881 @default.
- W138288688 hasOpenAccess W138288688 @default.
- W138288688 hasPrimaryLocation W1382886881 @default.
- W138288688 hasRelatedWork W1572330396 @default.
- W138288688 hasRelatedWork W1903284337 @default.
- W138288688 hasRelatedWork W2014071862 @default.
- W138288688 hasRelatedWork W2030975628 @default.
- W138288688 hasRelatedWork W2035743284 @default.
- W138288688 hasRelatedWork W2048309541 @default.
- W138288688 hasRelatedWork W2081848918 @default.
- W138288688 hasRelatedWork W2402412765 @default.
- W138288688 hasRelatedWork W2740635957 @default.
- W138288688 hasRelatedWork W2963281451 @default.
- W138288688 isParatext "false" @default.
- W138288688 isRetracted "false" @default.
- W138288688 magId "138288688" @default.
- W138288688 workType "book-chapter" @default.