Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005088032> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3005088032 endingPage "106329" @default.
- W3005088032 startingPage "106329" @default.
- W3005088032 abstract "We consider single-machine scheduling to minimize the total completion time, where the processing time of a job is a step function of its start time. In this paper we establish the complexity status of the problem by proving its NP-hardness and developing a dynamic programming algorithm that solves the problem in pseudo-polynomial time." @default.
- W3005088032 created "2020-02-14" @default.
- W3005088032 creator A5031880704 @default.
- W3005088032 creator A5032676950 @default.
- W3005088032 creator A5053249974 @default.
- W3005088032 date "2020-06-01" @default.
- W3005088032 modified "2023-10-02" @default.
- W3005088032 title "Scheduling step-deteriorating jobs to minimize the total completion time" @default.
- W3005088032 cites W1967121062 @default.
- W3005088032 cites W1992198745 @default.
- W3005088032 cites W2003072117 @default.
- W3005088032 cites W2006199710 @default.
- W3005088032 cites W2012767650 @default.
- W3005088032 cites W2039692353 @default.
- W3005088032 cites W2048590534 @default.
- W3005088032 cites W2085327584 @default.
- W3005088032 doi "https://doi.org/10.1016/j.cie.2020.106329" @default.
- W3005088032 hasPublicationYear "2020" @default.
- W3005088032 type Work @default.
- W3005088032 sameAs 3005088032 @default.
- W3005088032 citedByCount "11" @default.
- W3005088032 countsByYear W30050880322021 @default.
- W3005088032 countsByYear W30050880322022 @default.
- W3005088032 countsByYear W30050880322023 @default.
- W3005088032 crossrefType "journal-article" @default.
- W3005088032 hasAuthorship W3005088032A5031880704 @default.
- W3005088032 hasAuthorship W3005088032A5032676950 @default.
- W3005088032 hasAuthorship W3005088032A5053249974 @default.
- W3005088032 hasConcept C107568181 @default.
- W3005088032 hasConcept C111919701 @default.
- W3005088032 hasConcept C11413529 @default.
- W3005088032 hasConcept C126255220 @default.
- W3005088032 hasConcept C206729178 @default.
- W3005088032 hasConcept C2780271269 @default.
- W3005088032 hasConcept C311688 @default.
- W3005088032 hasConcept C33923547 @default.
- W3005088032 hasConcept C41008148 @default.
- W3005088032 hasConcept C55416958 @default.
- W3005088032 hasConcept C68387754 @default.
- W3005088032 hasConceptScore W3005088032C107568181 @default.
- W3005088032 hasConceptScore W3005088032C111919701 @default.
- W3005088032 hasConceptScore W3005088032C11413529 @default.
- W3005088032 hasConceptScore W3005088032C126255220 @default.
- W3005088032 hasConceptScore W3005088032C206729178 @default.
- W3005088032 hasConceptScore W3005088032C2780271269 @default.
- W3005088032 hasConceptScore W3005088032C311688 @default.
- W3005088032 hasConceptScore W3005088032C33923547 @default.
- W3005088032 hasConceptScore W3005088032C41008148 @default.
- W3005088032 hasConceptScore W3005088032C55416958 @default.
- W3005088032 hasConceptScore W3005088032C68387754 @default.
- W3005088032 hasFunder F4320322795 @default.
- W3005088032 hasLocation W30050880321 @default.
- W3005088032 hasOpenAccess W3005088032 @default.
- W3005088032 hasPrimaryLocation W30050880321 @default.
- W3005088032 hasRelatedWork W1971979548 @default.
- W3005088032 hasRelatedWork W1974309933 @default.
- W3005088032 hasRelatedWork W2048590534 @default.
- W3005088032 hasRelatedWork W2055364513 @default.
- W3005088032 hasRelatedWork W2520902986 @default.
- W3005088032 hasRelatedWork W2527163535 @default.
- W3005088032 hasRelatedWork W2530969325 @default.
- W3005088032 hasRelatedWork W2903408008 @default.
- W3005088032 hasRelatedWork W3008226559 @default.
- W3005088032 hasRelatedWork W4236295709 @default.
- W3005088032 hasVolume "144" @default.
- W3005088032 isParatext "false" @default.
- W3005088032 isRetracted "false" @default.
- W3005088032 magId "3005088032" @default.
- W3005088032 workType "article" @default.