Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113497279> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2113497279 endingPage "3955" @default.
- W2113497279 startingPage "3947" @default.
- W2113497279 abstract "We consider the problem of scheduling n independent jobs on m parallel machines, where the machines differ in their functionality but not in their processing speeds. Each job has a restricted set of machines to which it can be assigned, called its processing set. Preemption is not allowed. Our goal is to minimize the makespan of the schedule. We study two variants of this problem: (1) the case of tree-hierarchical processing set and (2) the case of nested processing set. We first give a fast algorithm for the case of tree-hierarchical processing set with a worst-case bound of 4/3, which is better than the best known algorithm whose worst-case bound is 2. We then give a more complicated algorithm for the case of nested processing set with a worst-case bound of 5/3, which is better than the best known algorithm whose worst-case bound is 7/4. In both cases, we will give examples achieving the worst-case bounds." @default.
- W2113497279 created "2016-06-24" @default.
- W2113497279 creator A5007264979 @default.
- W2113497279 creator A5055734882 @default.
- W2113497279 date "2010-10-01" @default.
- W2113497279 modified "2023-09-26" @default.
- W2113497279 title "Fast approximation algorithms for job scheduling with processing set restrictions" @default.
- W2113497279 cites W1976344941 @default.
- W2113497279 cites W2019300924 @default.
- W2113497279 cites W2033230185 @default.
- W2113497279 cites W2047837328 @default.
- W2113497279 cites W2052586468 @default.
- W2113497279 cites W2064294745 @default.
- W2113497279 cites W2072712212 @default.
- W2113497279 cites W2077500752 @default.
- W2113497279 cites W2081435731 @default.
- W2113497279 cites W2082631305 @default.
- W2113497279 cites W2088171871 @default.
- W2113497279 cites W2093979815 @default.
- W2113497279 cites W2102201348 @default.
- W2113497279 cites W2111788137 @default.
- W2113497279 doi "https://doi.org/10.1016/j.tcs.2010.08.008" @default.
- W2113497279 hasPublicationYear "2010" @default.
- W2113497279 type Work @default.
- W2113497279 sameAs 2113497279 @default.
- W2113497279 citedByCount "25" @default.
- W2113497279 countsByYear W21134972792013 @default.
- W2113497279 countsByYear W21134972792015 @default.
- W2113497279 countsByYear W21134972792016 @default.
- W2113497279 countsByYear W21134972792017 @default.
- W2113497279 countsByYear W21134972792018 @default.
- W2113497279 countsByYear W21134972792019 @default.
- W2113497279 countsByYear W21134972792020 @default.
- W2113497279 countsByYear W21134972792021 @default.
- W2113497279 countsByYear W21134972792022 @default.
- W2113497279 crossrefType "journal-article" @default.
- W2113497279 hasAuthorship W2113497279A5007264979 @default.
- W2113497279 hasAuthorship W2113497279A5055734882 @default.
- W2113497279 hasBestOaLocation W21134972791 @default.
- W2113497279 hasConcept C111919701 @default.
- W2113497279 hasConcept C11413529 @default.
- W2113497279 hasConcept C126255220 @default.
- W2113497279 hasConcept C134306372 @default.
- W2113497279 hasConcept C148764684 @default.
- W2113497279 hasConcept C177264268 @default.
- W2113497279 hasConcept C199360897 @default.
- W2113497279 hasConcept C206729178 @default.
- W2113497279 hasConcept C206952183 @default.
- W2113497279 hasConcept C33923547 @default.
- W2113497279 hasConcept C41008148 @default.
- W2113497279 hasConcept C55416958 @default.
- W2113497279 hasConcept C68387754 @default.
- W2113497279 hasConcept C77553402 @default.
- W2113497279 hasConcept C93693863 @default.
- W2113497279 hasConceptScore W2113497279C111919701 @default.
- W2113497279 hasConceptScore W2113497279C11413529 @default.
- W2113497279 hasConceptScore W2113497279C126255220 @default.
- W2113497279 hasConceptScore W2113497279C134306372 @default.
- W2113497279 hasConceptScore W2113497279C148764684 @default.
- W2113497279 hasConceptScore W2113497279C177264268 @default.
- W2113497279 hasConceptScore W2113497279C199360897 @default.
- W2113497279 hasConceptScore W2113497279C206729178 @default.
- W2113497279 hasConceptScore W2113497279C206952183 @default.
- W2113497279 hasConceptScore W2113497279C33923547 @default.
- W2113497279 hasConceptScore W2113497279C41008148 @default.
- W2113497279 hasConceptScore W2113497279C55416958 @default.
- W2113497279 hasConceptScore W2113497279C68387754 @default.
- W2113497279 hasConceptScore W2113497279C77553402 @default.
- W2113497279 hasConceptScore W2113497279C93693863 @default.
- W2113497279 hasIssue "44-46" @default.
- W2113497279 hasLocation W21134972791 @default.
- W2113497279 hasOpenAccess W2113497279 @default.
- W2113497279 hasPrimaryLocation W21134972791 @default.
- W2113497279 hasRelatedWork W1646436690 @default.
- W2113497279 hasRelatedWork W1987536045 @default.
- W2113497279 hasRelatedWork W1992741870 @default.
- W2113497279 hasRelatedWork W2008570019 @default.
- W2113497279 hasRelatedWork W2024806294 @default.
- W2113497279 hasRelatedWork W2158042542 @default.
- W2113497279 hasRelatedWork W2185461567 @default.
- W2113497279 hasRelatedWork W2462005886 @default.
- W2113497279 hasRelatedWork W2588836606 @default.
- W2113497279 hasRelatedWork W4296962586 @default.
- W2113497279 hasVolume "411" @default.
- W2113497279 isParatext "false" @default.
- W2113497279 isRetracted "false" @default.
- W2113497279 magId "2113497279" @default.
- W2113497279 workType "article" @default.