Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556358073> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1556358073 abstract "In this paper we study the scheduling problem of minimizing makespan on identical parallel machines with time-dependent processing times. We first consider the problem with time-dependent processing times on two identical machines to minimize makespan, which is NP-hard. We give a fully polynomial-time approximation scheme for the problem. Furthermore, we generalize the result to the case with m machines." @default.
- W1556358073 created "2016-06-24" @default.
- W1556358073 creator A5055363976 @default.
- W1556358073 creator A5058930890 @default.
- W1556358073 creator A5066353712 @default.
- W1556358073 creator A5082503917 @default.
- W1556358073 date "2005-01-01" @default.
- W1556358073 modified "2023-09-23" @default.
- W1556358073 title "Scheduling to Minimize Makespan with Time-Dependent Processing Times" @default.
- W1556358073 cites W1488422606 @default.
- W1556358073 cites W1571546132 @default.
- W1556358073 cites W1596555387 @default.
- W1556358073 cites W1967855112 @default.
- W1556358073 cites W1989152086 @default.
- W1556358073 cites W1995112769 @default.
- W1556358073 cites W1997534484 @default.
- W1556358073 cites W2013182655 @default.
- W1556358073 cites W2014072442 @default.
- W1556358073 cites W2039597121 @default.
- W1556358073 cites W2048437395 @default.
- W1556358073 cites W2049211437 @default.
- W1556358073 cites W2085327584 @default.
- W1556358073 cites W2094715971 @default.
- W1556358073 cites W2137958320 @default.
- W1556358073 doi "https://doi.org/10.1007/11602613_92" @default.
- W1556358073 hasPublicationYear "2005" @default.
- W1556358073 type Work @default.
- W1556358073 sameAs 1556358073 @default.
- W1556358073 citedByCount "2" @default.
- W1556358073 countsByYear W15563580732020 @default.
- W1556358073 crossrefType "book-chapter" @default.
- W1556358073 hasAuthorship W1556358073A5055363976 @default.
- W1556358073 hasAuthorship W1556358073A5058930890 @default.
- W1556358073 hasAuthorship W1556358073A5066353712 @default.
- W1556358073 hasAuthorship W1556358073A5082503917 @default.
- W1556358073 hasConcept C11413529 @default.
- W1556358073 hasConcept C126255220 @default.
- W1556358073 hasConcept C148764684 @default.
- W1556358073 hasConcept C149635348 @default.
- W1556358073 hasConcept C173608175 @default.
- W1556358073 hasConcept C206729178 @default.
- W1556358073 hasConcept C311688 @default.
- W1556358073 hasConcept C33923547 @default.
- W1556358073 hasConcept C41008148 @default.
- W1556358073 hasConcept C55416958 @default.
- W1556358073 hasConcept C74172769 @default.
- W1556358073 hasConcept C99140742 @default.
- W1556358073 hasConceptScore W1556358073C11413529 @default.
- W1556358073 hasConceptScore W1556358073C126255220 @default.
- W1556358073 hasConceptScore W1556358073C148764684 @default.
- W1556358073 hasConceptScore W1556358073C149635348 @default.
- W1556358073 hasConceptScore W1556358073C173608175 @default.
- W1556358073 hasConceptScore W1556358073C206729178 @default.
- W1556358073 hasConceptScore W1556358073C311688 @default.
- W1556358073 hasConceptScore W1556358073C33923547 @default.
- W1556358073 hasConceptScore W1556358073C41008148 @default.
- W1556358073 hasConceptScore W1556358073C55416958 @default.
- W1556358073 hasConceptScore W1556358073C74172769 @default.
- W1556358073 hasConceptScore W1556358073C99140742 @default.
- W1556358073 hasLocation W15563580731 @default.
- W1556358073 hasOpenAccess W1556358073 @default.
- W1556358073 hasPrimaryLocation W15563580731 @default.
- W1556358073 hasRelatedWork W1513409726 @default.
- W1556358073 hasRelatedWork W2039968861 @default.
- W1556358073 hasRelatedWork W2099266623 @default.
- W1556358073 hasRelatedWork W2158265795 @default.
- W1556358073 hasRelatedWork W2160425906 @default.
- W1556358073 hasRelatedWork W2282814746 @default.
- W1556358073 hasRelatedWork W2389719923 @default.
- W1556358073 hasRelatedWork W2400050947 @default.
- W1556358073 hasRelatedWork W2546696010 @default.
- W1556358073 hasRelatedWork W320927244 @default.
- W1556358073 isParatext "false" @default.
- W1556358073 isRetracted "false" @default.
- W1556358073 magId "1556358073" @default.
- W1556358073 workType "book-chapter" @default.