Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058023296> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2058023296 endingPage "308" @default.
- W2058023296 startingPage "305" @default.
- W2058023296 abstract "A set of independent, resumable and proportionally deteriorating jobs is to be executed on a single machine. The machine is not continuously available for processing but the number of non-availability periods, the start time and end time of each period are known in advance. The criterion of schedule optimality is the maximum completion time. It is proved that the decision version of the problem with a single non-availability period is ordinarily NP-complete. It is also proved that for the problem with a single non-availability period there exists a fully polynomial-time approximation scheme. Finally, it is proved that for the problem with two or more non-availability periods there does not exist a polynomial-time approximation algorithm with a constant worst-case ratio, unless P=NP." @default.
- W2058023296 created "2016-06-24" @default.
- W2058023296 creator A5004789642 @default.
- W2058023296 creator A5035574808 @default.
- W2058023296 date "2010-01-01" @default.
- W2058023296 modified "2023-09-27" @default.
- W2058023296 title "Complexity and approximability of scheduling resumable proportionally deteriorating jobs" @default.
- W2058023296 cites W2010079217 @default.
- W2058023296 cites W2085327584 @default.
- W2058023296 cites W2089406119 @default.
- W2058023296 cites W2093090425 @default.
- W2058023296 cites W2136658137 @default.
- W2058023296 cites W4250585487 @default.
- W2058023296 doi "https://doi.org/10.1016/j.ejor.2008.12.014" @default.
- W2058023296 hasPublicationYear "2010" @default.
- W2058023296 type Work @default.
- W2058023296 sameAs 2058023296 @default.
- W2058023296 citedByCount "53" @default.
- W2058023296 countsByYear W20580232962012 @default.
- W2058023296 countsByYear W20580232962013 @default.
- W2058023296 countsByYear W20580232962014 @default.
- W2058023296 countsByYear W20580232962015 @default.
- W2058023296 countsByYear W20580232962016 @default.
- W2058023296 countsByYear W20580232962017 @default.
- W2058023296 countsByYear W20580232962018 @default.
- W2058023296 countsByYear W20580232962019 @default.
- W2058023296 countsByYear W20580232962020 @default.
- W2058023296 countsByYear W20580232962021 @default.
- W2058023296 countsByYear W20580232962022 @default.
- W2058023296 countsByYear W20580232962023 @default.
- W2058023296 crossrefType "journal-article" @default.
- W2058023296 hasAuthorship W2058023296A5004789642 @default.
- W2058023296 hasAuthorship W2058023296A5035574808 @default.
- W2058023296 hasConcept C111919701 @default.
- W2058023296 hasConcept C11413529 @default.
- W2058023296 hasConcept C114614502 @default.
- W2058023296 hasConcept C122749075 @default.
- W2058023296 hasConcept C126255220 @default.
- W2058023296 hasConcept C148764684 @default.
- W2058023296 hasConcept C177264268 @default.
- W2058023296 hasConcept C179799912 @default.
- W2058023296 hasConcept C199360897 @default.
- W2058023296 hasConcept C206729178 @default.
- W2058023296 hasConcept C2777027219 @default.
- W2058023296 hasConcept C2780271269 @default.
- W2058023296 hasConcept C311688 @default.
- W2058023296 hasConcept C33923547 @default.
- W2058023296 hasConcept C41008148 @default.
- W2058023296 hasConcept C55416958 @default.
- W2058023296 hasConcept C68387754 @default.
- W2058023296 hasConcept C99140742 @default.
- W2058023296 hasConceptScore W2058023296C111919701 @default.
- W2058023296 hasConceptScore W2058023296C11413529 @default.
- W2058023296 hasConceptScore W2058023296C114614502 @default.
- W2058023296 hasConceptScore W2058023296C122749075 @default.
- W2058023296 hasConceptScore W2058023296C126255220 @default.
- W2058023296 hasConceptScore W2058023296C148764684 @default.
- W2058023296 hasConceptScore W2058023296C177264268 @default.
- W2058023296 hasConceptScore W2058023296C179799912 @default.
- W2058023296 hasConceptScore W2058023296C199360897 @default.
- W2058023296 hasConceptScore W2058023296C206729178 @default.
- W2058023296 hasConceptScore W2058023296C2777027219 @default.
- W2058023296 hasConceptScore W2058023296C2780271269 @default.
- W2058023296 hasConceptScore W2058023296C311688 @default.
- W2058023296 hasConceptScore W2058023296C33923547 @default.
- W2058023296 hasConceptScore W2058023296C41008148 @default.
- W2058023296 hasConceptScore W2058023296C55416958 @default.
- W2058023296 hasConceptScore W2058023296C68387754 @default.
- W2058023296 hasConceptScore W2058023296C99140742 @default.
- W2058023296 hasIssue "1" @default.
- W2058023296 hasLocation W20580232961 @default.
- W2058023296 hasOpenAccess W2058023296 @default.
- W2058023296 hasPrimaryLocation W20580232961 @default.
- W2058023296 hasRelatedWork W1815446007 @default.
- W2058023296 hasRelatedWork W1984672505 @default.
- W2058023296 hasRelatedWork W2089406119 @default.
- W2058023296 hasRelatedWork W2149060922 @default.
- W2058023296 hasRelatedWork W2368250618 @default.
- W2058023296 hasRelatedWork W2558361976 @default.
- W2058023296 hasRelatedWork W2782303283 @default.
- W2058023296 hasRelatedWork W2943856120 @default.
- W2058023296 hasRelatedWork W4360855672 @default.
- W2058023296 hasRelatedWork W2135502800 @default.
- W2058023296 hasVolume "200" @default.
- W2058023296 isParatext "false" @default.
- W2058023296 isRetracted "false" @default.
- W2058023296 magId "2058023296" @default.
- W2058023296 workType "article" @default.