Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091797432> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3091797432 endingPage "31" @default.
- W3091797432 startingPage "22" @default.
- W3091797432 abstract "The general position-dependent scheduling problems are studied in this paper. A 2-approximation algorithm is proposed for the learning scheduling problem on a single machine with release time to minimize the makespan. To minimize the total completion time on a single machine with release time and learning effect, we design a 2-approximation algorithm and a PTAS. Moreover, for the deteriorating scheduling problem to minimize the makespan on parallel machines, a 2-approximation algorithm is provided." @default.
- W3091797432 created "2020-10-15" @default.
- W3091797432 creator A5001045886 @default.
- W3091797432 creator A5067502194 @default.
- W3091797432 date "2021-01-01" @default.
- W3091797432 modified "2023-10-18" @default.
- W3091797432 title "Approximation algorithms for some position-dependent scheduling problems" @default.
- W3091797432 cites W1571546132 @default.
- W3091797432 cites W1974120445 @default.
- W3091797432 cites W1989469885 @default.
- W3091797432 cites W2008012438 @default.
- W3091797432 cites W2029348542 @default.
- W3091797432 cites W2031610547 @default.
- W3091797432 cites W2046683907 @default.
- W3091797432 cites W2090648144 @default.
- W3091797432 cites W2093067706 @default.
- W3091797432 cites W2137958320 @default.
- W3091797432 cites W2345851607 @default.
- W3091797432 cites W2559981926 @default.
- W3091797432 cites W2743045177 @default.
- W3091797432 cites W2962845733 @default.
- W3091797432 doi "https://doi.org/10.1016/j.dam.2020.09.014" @default.
- W3091797432 hasPublicationYear "2021" @default.
- W3091797432 type Work @default.
- W3091797432 sameAs 3091797432 @default.
- W3091797432 citedByCount "2" @default.
- W3091797432 countsByYear W30917974322023 @default.
- W3091797432 crossrefType "journal-article" @default.
- W3091797432 hasAuthorship W3091797432A5001045886 @default.
- W3091797432 hasAuthorship W3091797432A5067502194 @default.
- W3091797432 hasConcept C10431821 @default.
- W3091797432 hasConcept C111919701 @default.
- W3091797432 hasConcept C11413529 @default.
- W3091797432 hasConcept C126255220 @default.
- W3091797432 hasConcept C148764684 @default.
- W3091797432 hasConcept C162324750 @default.
- W3091797432 hasConcept C175444787 @default.
- W3091797432 hasConcept C206729178 @default.
- W3091797432 hasConcept C2780271269 @default.
- W3091797432 hasConcept C33923547 @default.
- W3091797432 hasConcept C41008148 @default.
- W3091797432 hasConcept C55416958 @default.
- W3091797432 hasConcept C68387754 @default.
- W3091797432 hasConceptScore W3091797432C10431821 @default.
- W3091797432 hasConceptScore W3091797432C111919701 @default.
- W3091797432 hasConceptScore W3091797432C11413529 @default.
- W3091797432 hasConceptScore W3091797432C126255220 @default.
- W3091797432 hasConceptScore W3091797432C148764684 @default.
- W3091797432 hasConceptScore W3091797432C162324750 @default.
- W3091797432 hasConceptScore W3091797432C175444787 @default.
- W3091797432 hasConceptScore W3091797432C206729178 @default.
- W3091797432 hasConceptScore W3091797432C2780271269 @default.
- W3091797432 hasConceptScore W3091797432C33923547 @default.
- W3091797432 hasConceptScore W3091797432C41008148 @default.
- W3091797432 hasConceptScore W3091797432C55416958 @default.
- W3091797432 hasConceptScore W3091797432C68387754 @default.
- W3091797432 hasFunder F4320321001 @default.
- W3091797432 hasLocation W30917974321 @default.
- W3091797432 hasOpenAccess W3091797432 @default.
- W3091797432 hasPrimaryLocation W30917974321 @default.
- W3091797432 hasRelatedWork W183037243 @default.
- W3091797432 hasRelatedWork W1966130319 @default.
- W3091797432 hasRelatedWork W1984672505 @default.
- W3091797432 hasRelatedWork W1993080431 @default.
- W3091797432 hasRelatedWork W2051555966 @default.
- W3091797432 hasRelatedWork W2348847007 @default.
- W3091797432 hasRelatedWork W2389461494 @default.
- W3091797432 hasRelatedWork W2551805793 @default.
- W3091797432 hasRelatedWork W2765923559 @default.
- W3091797432 hasRelatedWork W3162852795 @default.
- W3091797432 hasVolume "289" @default.
- W3091797432 isParatext "false" @default.
- W3091797432 isRetracted "false" @default.
- W3091797432 magId "3091797432" @default.
- W3091797432 workType "article" @default.