Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617757968> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2617757968 abstract "We study scheduling on parallel two-stage flowshops in which each job has to pass through two operations: an R-operation and a T-operation. Motivated by the current research in data centers, we consider two restricted versions of the problem: one restricts that for each job, the R-operation consumes no less time than the T-operation, while the other assumes that the T-operation takes more time than the R-operation for each job. For the first case, we present an online 2-competitive algorithm and an offline 11/6-approximation algorithm. For the second case, we give an online 5/2-competitive algorithm, and prove, for the offline setting, that the problem can be reduced to the problem in the first case." @default.
- W2617757968 created "2017-06-05" @default.
- W2617757968 creator A5023394727 @default.
- W2617757968 creator A5050735662 @default.
- W2617757968 creator A5074706280 @default.
- W2617757968 date "2017-01-01" @default.
- W2617757968 modified "2023-09-22" @default.
- W2617757968 title "On Approximation Algorithms for Two-Stage Scheduling Problems" @default.
- W2617757968 cites W1488422606 @default.
- W2617757968 cites W1981138335 @default.
- W2617757968 cites W1982084418 @default.
- W2617757968 cites W2008522867 @default.
- W2617757968 cites W2022186118 @default.
- W2617757968 cites W2084524235 @default.
- W2617757968 cites W2089269509 @default.
- W2617757968 cites W2095518199 @default.
- W2617757968 cites W2104680817 @default.
- W2617757968 cites W2409994095 @default.
- W2617757968 cites W2482316384 @default.
- W2617757968 cites W2616747538 @default.
- W2617757968 cites W4205585032 @default.
- W2617757968 cites W4255730472 @default.
- W2617757968 doi "https://doi.org/10.1007/978-3-319-59605-1_22" @default.
- W2617757968 hasPublicationYear "2017" @default.
- W2617757968 type Work @default.
- W2617757968 sameAs 2617757968 @default.
- W2617757968 citedByCount "0" @default.
- W2617757968 crossrefType "book-chapter" @default.
- W2617757968 hasAuthorship W2617757968A5023394727 @default.
- W2617757968 hasAuthorship W2617757968A5050735662 @default.
- W2617757968 hasAuthorship W2617757968A5074706280 @default.
- W2617757968 hasConcept C102408133 @default.
- W2617757968 hasConcept C111919701 @default.
- W2617757968 hasConcept C11413529 @default.
- W2617757968 hasConcept C126255220 @default.
- W2617757968 hasConcept C134306372 @default.
- W2617757968 hasConcept C148764684 @default.
- W2617757968 hasConcept C196921405 @default.
- W2617757968 hasConcept C206729178 @default.
- W2617757968 hasConcept C33923547 @default.
- W2617757968 hasConcept C41008148 @default.
- W2617757968 hasConcept C55416958 @default.
- W2617757968 hasConcept C68387754 @default.
- W2617757968 hasConcept C77553402 @default.
- W2617757968 hasConceptScore W2617757968C102408133 @default.
- W2617757968 hasConceptScore W2617757968C111919701 @default.
- W2617757968 hasConceptScore W2617757968C11413529 @default.
- W2617757968 hasConceptScore W2617757968C126255220 @default.
- W2617757968 hasConceptScore W2617757968C134306372 @default.
- W2617757968 hasConceptScore W2617757968C148764684 @default.
- W2617757968 hasConceptScore W2617757968C196921405 @default.
- W2617757968 hasConceptScore W2617757968C206729178 @default.
- W2617757968 hasConceptScore W2617757968C33923547 @default.
- W2617757968 hasConceptScore W2617757968C41008148 @default.
- W2617757968 hasConceptScore W2617757968C55416958 @default.
- W2617757968 hasConceptScore W2617757968C68387754 @default.
- W2617757968 hasConceptScore W2617757968C77553402 @default.
- W2617757968 hasLocation W26177579681 @default.
- W2617757968 hasOpenAccess W2617757968 @default.
- W2617757968 hasPrimaryLocation W26177579681 @default.
- W2617757968 hasRelatedWork W1528157682 @default.
- W2617757968 hasRelatedWork W1592513260 @default.
- W2617757968 hasRelatedWork W169464267 @default.
- W2617757968 hasRelatedWork W2008793458 @default.
- W2617757968 hasRelatedWork W2023457745 @default.
- W2617757968 hasRelatedWork W2031179233 @default.
- W2617757968 hasRelatedWork W2043605162 @default.
- W2617757968 hasRelatedWork W2045215405 @default.
- W2617757968 hasRelatedWork W2050990601 @default.
- W2617757968 hasRelatedWork W2063410603 @default.
- W2617757968 hasRelatedWork W2071404693 @default.
- W2617757968 hasRelatedWork W2089643645 @default.
- W2617757968 hasRelatedWork W2093901218 @default.
- W2617757968 hasRelatedWork W2161965494 @default.
- W2617757968 hasRelatedWork W2567804193 @default.
- W2617757968 hasRelatedWork W2802259763 @default.
- W2617757968 hasRelatedWork W3036358974 @default.
- W2617757968 hasRelatedWork W3154943043 @default.
- W2617757968 hasRelatedWork W3208486131 @default.
- W2617757968 hasRelatedWork W369060392 @default.
- W2617757968 isParatext "false" @default.
- W2617757968 isRetracted "false" @default.
- W2617757968 magId "2617757968" @default.
- W2617757968 workType "book-chapter" @default.