Matches in SemOpenAlex for { <https://semopenalex.org/work/W2399328427> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2399328427 endingPage "593" @default.
- W2399328427 startingPage "587" @default.
- W2399328427 abstract "We consider a single machine scheduling problem in which the processing time of a job is a nondecreasing function of its starting time. The jobs have a common due date. The objective is to minimize the weighted number of tardy jobs. The problem is NP-hard. We present a pseudo-polynomial dynamic programming algorithm and a fully polynomial-time approximation scheme (FPTAS)." @default.
- W2399328427 created "2016-06-24" @default.
- W2399328427 creator A5086200685 @default.
- W2399328427 date "2017-01-01" @default.
- W2399328427 modified "2023-09-26" @default.
- W2399328427 title "An fptas for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs" @default.
- W2399328427 cites W1571546132 @default.
- W2399328427 cites W1647475524 @default.
- W2399328427 cites W1972888404 @default.
- W2399328427 cites W1997534484 @default.
- W2399328427 cites W2008132520 @default.
- W2399328427 cites W2014072442 @default.
- W2399328427 cites W2018148630 @default.
- W2399328427 cites W2041944550 @default.
- W2399328427 cites W2048437395 @default.
- W2399328427 cites W2049211437 @default.
- W2399328427 cites W2077694924 @default.
- W2399328427 cites W2085327584 @default.
- W2399328427 cites W2137958320 @default.
- W2399328427 cites W90301291 @default.
- W2399328427 doi "https://doi.org/10.3934/jimo.2016033" @default.
- W2399328427 hasPublicationYear "2017" @default.
- W2399328427 type Work @default.
- W2399328427 sameAs 2399328427 @default.
- W2399328427 citedByCount "2" @default.
- W2399328427 countsByYear W23993284272019 @default.
- W2399328427 crossrefType "journal-article" @default.
- W2399328427 hasAuthorship W2399328427A5086200685 @default.
- W2399328427 hasBestOaLocation W23993284271 @default.
- W2399328427 hasConcept C111919701 @default.
- W2399328427 hasConcept C11413529 @default.
- W2399328427 hasConcept C126255220 @default.
- W2399328427 hasConcept C134306372 @default.
- W2399328427 hasConcept C14036430 @default.
- W2399328427 hasConcept C147764199 @default.
- W2399328427 hasConcept C206729178 @default.
- W2399328427 hasConcept C2780271269 @default.
- W2399328427 hasConcept C3019208289 @default.
- W2399328427 hasConcept C311688 @default.
- W2399328427 hasConcept C33923547 @default.
- W2399328427 hasConcept C37404715 @default.
- W2399328427 hasConcept C41008148 @default.
- W2399328427 hasConcept C55416958 @default.
- W2399328427 hasConcept C68387754 @default.
- W2399328427 hasConcept C77618280 @default.
- W2399328427 hasConcept C78458016 @default.
- W2399328427 hasConcept C86803240 @default.
- W2399328427 hasConcept C99140742 @default.
- W2399328427 hasConceptScore W2399328427C111919701 @default.
- W2399328427 hasConceptScore W2399328427C11413529 @default.
- W2399328427 hasConceptScore W2399328427C126255220 @default.
- W2399328427 hasConceptScore W2399328427C134306372 @default.
- W2399328427 hasConceptScore W2399328427C14036430 @default.
- W2399328427 hasConceptScore W2399328427C147764199 @default.
- W2399328427 hasConceptScore W2399328427C206729178 @default.
- W2399328427 hasConceptScore W2399328427C2780271269 @default.
- W2399328427 hasConceptScore W2399328427C3019208289 @default.
- W2399328427 hasConceptScore W2399328427C311688 @default.
- W2399328427 hasConceptScore W2399328427C33923547 @default.
- W2399328427 hasConceptScore W2399328427C37404715 @default.
- W2399328427 hasConceptScore W2399328427C41008148 @default.
- W2399328427 hasConceptScore W2399328427C55416958 @default.
- W2399328427 hasConceptScore W2399328427C68387754 @default.
- W2399328427 hasConceptScore W2399328427C77618280 @default.
- W2399328427 hasConceptScore W2399328427C78458016 @default.
- W2399328427 hasConceptScore W2399328427C86803240 @default.
- W2399328427 hasConceptScore W2399328427C99140742 @default.
- W2399328427 hasIssue "2" @default.
- W2399328427 hasLocation W23993284271 @default.
- W2399328427 hasOpenAccess W2399328427 @default.
- W2399328427 hasPrimaryLocation W23993284271 @default.
- W2399328427 hasRelatedWork W1993080431 @default.
- W2399328427 hasRelatedWork W2006623329 @default.
- W2399328427 hasRelatedWork W2035743284 @default.
- W2399328427 hasRelatedWork W2041741978 @default.
- W2399328427 hasRelatedWork W2047148467 @default.
- W2399328427 hasRelatedWork W2073617864 @default.
- W2399328427 hasRelatedWork W2093570686 @default.
- W2399328427 hasRelatedWork W2094826458 @default.
- W2399328427 hasRelatedWork W2399328427 @default.
- W2399328427 hasRelatedWork W4254554043 @default.
- W2399328427 hasVolume "13" @default.
- W2399328427 isParatext "false" @default.
- W2399328427 isRetracted "false" @default.
- W2399328427 magId "2399328427" @default.
- W2399328427 workType "article" @default.