Matches in SemOpenAlex for { <https://semopenalex.org/work/W2558361976> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2558361976 abstract "In this paper, we consider the scheduling problem in which the processing time of a job is a linear increasing function of its starting time and machine with availability constraints. The objective is to minimize the makespan. We first present a fully polynomial-time approximation scheme (FPTAS) for the case with a single machine. We then show that there exists no polynomial time approximation algorithm with a constant worst-case bound for the case with two identical machines unless [Formula: see text]." @default.
- W2558361976 created "2016-12-08" @default.
- W2558361976 creator A5070315761 @default.
- W2558361976 creator A5086200685 @default.
- W2558361976 date "2016-12-01" @default.
- W2558361976 modified "2023-09-27" @default.
- W2558361976 title "Scheduling Deteriorating Jobs with Availability Constraints to Minimize the Makespan" @default.
- W2558361976 cites W144969585 @default.
- W2558361976 cites W1571546132 @default.
- W2558361976 cites W1968585032 @default.
- W2558361976 cites W1987679716 @default.
- W2558361976 cites W1994566591 @default.
- W2558361976 cites W1994970597 @default.
- W2558361976 cites W2010079217 @default.
- W2558361976 cites W2014072442 @default.
- W2558361976 cites W2018148630 @default.
- W2558361976 cites W2035495488 @default.
- W2558361976 cites W2041944550 @default.
- W2558361976 cites W2051062041 @default.
- W2558361976 cites W2051609293 @default.
- W2558361976 cites W2058609914 @default.
- W2558361976 cites W2068715280 @default.
- W2558361976 cites W2085327584 @default.
- W2558361976 cites W2089406119 @default.
- W2558361976 cites W2093090425 @default.
- W2558361976 cites W2120576375 @default.
- W2558361976 cites W2137958320 @default.
- W2558361976 doi "https://doi.org/10.1142/s0217595916500482" @default.
- W2558361976 hasPublicationYear "2016" @default.
- W2558361976 type Work @default.
- W2558361976 sameAs 2558361976 @default.
- W2558361976 citedByCount "0" @default.
- W2558361976 crossrefType "journal-article" @default.
- W2558361976 hasAuthorship W2558361976A5070315761 @default.
- W2558361976 hasAuthorship W2558361976A5086200685 @default.
- W2558361976 hasConcept C11413529 @default.
- W2558361976 hasConcept C126255220 @default.
- W2558361976 hasConcept C134306372 @default.
- W2558361976 hasConcept C148764684 @default.
- W2558361976 hasConcept C199360897 @default.
- W2558361976 hasConcept C206729178 @default.
- W2558361976 hasConcept C2777027219 @default.
- W2558361976 hasConcept C2780271269 @default.
- W2558361976 hasConcept C311688 @default.
- W2558361976 hasConcept C31258907 @default.
- W2558361976 hasConcept C33923547 @default.
- W2558361976 hasConcept C41008148 @default.
- W2558361976 hasConcept C55416958 @default.
- W2558361976 hasConcept C74172769 @default.
- W2558361976 hasConcept C77553402 @default.
- W2558361976 hasConcept C99140742 @default.
- W2558361976 hasConceptScore W2558361976C11413529 @default.
- W2558361976 hasConceptScore W2558361976C126255220 @default.
- W2558361976 hasConceptScore W2558361976C134306372 @default.
- W2558361976 hasConceptScore W2558361976C148764684 @default.
- W2558361976 hasConceptScore W2558361976C199360897 @default.
- W2558361976 hasConceptScore W2558361976C206729178 @default.
- W2558361976 hasConceptScore W2558361976C2777027219 @default.
- W2558361976 hasConceptScore W2558361976C2780271269 @default.
- W2558361976 hasConceptScore W2558361976C311688 @default.
- W2558361976 hasConceptScore W2558361976C31258907 @default.
- W2558361976 hasConceptScore W2558361976C33923547 @default.
- W2558361976 hasConceptScore W2558361976C41008148 @default.
- W2558361976 hasConceptScore W2558361976C55416958 @default.
- W2558361976 hasConceptScore W2558361976C74172769 @default.
- W2558361976 hasConceptScore W2558361976C77553402 @default.
- W2558361976 hasConceptScore W2558361976C99140742 @default.
- W2558361976 hasLocation W25583619761 @default.
- W2558361976 hasOpenAccess W2558361976 @default.
- W2558361976 hasPrimaryLocation W25583619761 @default.
- W2558361976 hasRelatedWork W1963706676 @default.
- W2558361976 hasRelatedWork W1988674148 @default.
- W2558361976 hasRelatedWork W1996017008 @default.
- W2558361976 hasRelatedWork W1999976014 @default.
- W2558361976 hasRelatedWork W2015044498 @default.
- W2558361976 hasRelatedWork W2026959567 @default.
- W2558361976 hasRelatedWork W2027333751 @default.
- W2558361976 hasRelatedWork W2030605144 @default.
- W2558361976 hasRelatedWork W2031847401 @default.
- W2558361976 hasRelatedWork W2041741978 @default.
- W2558361976 hasRelatedWork W2043669640 @default.
- W2558361976 hasRelatedWork W2072275953 @default.
- W2558361976 hasRelatedWork W2093090425 @default.
- W2558361976 hasRelatedWork W2094826458 @default.
- W2558361976 hasRelatedWork W2116587896 @default.
- W2558361976 hasRelatedWork W2140584489 @default.
- W2558361976 hasRelatedWork W2348800658 @default.
- W2558361976 hasRelatedWork W2601795108 @default.
- W2558361976 hasRelatedWork W2782303283 @default.
- W2558361976 hasRelatedWork W2886133160 @default.
- W2558361976 isParatext "false" @default.
- W2558361976 isRetracted "false" @default.
- W2558361976 magId "2558361976" @default.
- W2558361976 workType "article" @default.