Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081435731> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2081435731 endingPage "595" @default.
- W2081435731 startingPage "586" @default.
- W2081435731 abstract "Abstract We consider multiprocessor scheduling to minimize makespan. Each job has a given processing time and in addition, a subset of machines associated with it, also called its processing set. Each job has to be assigned to one machine in its set, thus contributing to the load of this machine. We study two variants of this problem on identical machines, the case of nested processing sets, and the case of tree-hierarchical processing sets. In addition, we consider uniformly related machines with a special case of inclusive processing sets, which has a clear motivation. We design polynomial time approximation schemes for these three variants. The first case resolves one of the open problems stated in the survey by Leung and Li (2008) ." @default.
- W2081435731 created "2016-06-24" @default.
- W2081435731 creator A5023269343 @default.
- W2081435731 creator A5064961974 @default.
- W2081435731 date "2011-10-01" @default.
- W2081435731 modified "2023-10-16" @default.
- W2081435731 title "Scheduling with processing set restrictions: PTAS results for several variants" @default.
- W2081435731 cites W1976344941 @default.
- W2081435731 cites W1977276352 @default.
- W2081435731 cites W1982736809 @default.
- W2081435731 cites W1992734168 @default.
- W2081435731 cites W2014071862 @default.
- W2081435731 cites W2019300924 @default.
- W2081435731 cites W2025694645 @default.
- W2081435731 cites W2033230185 @default.
- W2081435731 cites W2043457363 @default.
- W2081435731 cites W2047837328 @default.
- W2081435731 cites W2050816427 @default.
- W2081435731 cites W2052586468 @default.
- W2081435731 cites W2064294745 @default.
- W2081435731 cites W2064467943 @default.
- W2081435731 cites W2072712212 @default.
- W2081435731 cites W2077500752 @default.
- W2081435731 cites W2082631305 @default.
- W2081435731 cites W2089269509 @default.
- W2081435731 cites W2089405780 @default.
- W2081435731 cites W2093979815 @default.
- W2081435731 cites W2102201348 @default.
- W2081435731 cites W2111788137 @default.
- W2081435731 doi "https://doi.org/10.1016/j.ijpe.2011.04.024" @default.
- W2081435731 hasPublicationYear "2011" @default.
- W2081435731 type Work @default.
- W2081435731 sameAs 2081435731 @default.
- W2081435731 citedByCount "29" @default.
- W2081435731 countsByYear W20814357312012 @default.
- W2081435731 countsByYear W20814357312013 @default.
- W2081435731 countsByYear W20814357312014 @default.
- W2081435731 countsByYear W20814357312015 @default.
- W2081435731 countsByYear W20814357312016 @default.
- W2081435731 countsByYear W20814357312017 @default.
- W2081435731 countsByYear W20814357312018 @default.
- W2081435731 countsByYear W20814357312019 @default.
- W2081435731 countsByYear W20814357312020 @default.
- W2081435731 countsByYear W20814357312022 @default.
- W2081435731 crossrefType "journal-article" @default.
- W2081435731 hasAuthorship W2081435731A5023269343 @default.
- W2081435731 hasAuthorship W2081435731A5064961974 @default.
- W2081435731 hasConcept C126255220 @default.
- W2081435731 hasConcept C177264268 @default.
- W2081435731 hasConcept C199360897 @default.
- W2081435731 hasConcept C206729178 @default.
- W2081435731 hasConcept C33923547 @default.
- W2081435731 hasConcept C41008148 @default.
- W2081435731 hasConceptScore W2081435731C126255220 @default.
- W2081435731 hasConceptScore W2081435731C177264268 @default.
- W2081435731 hasConceptScore W2081435731C199360897 @default.
- W2081435731 hasConceptScore W2081435731C206729178 @default.
- W2081435731 hasConceptScore W2081435731C33923547 @default.
- W2081435731 hasConceptScore W2081435731C41008148 @default.
- W2081435731 hasIssue "2" @default.
- W2081435731 hasLocation W20814357311 @default.
- W2081435731 hasOpenAccess W2081435731 @default.
- W2081435731 hasPrimaryLocation W20814357311 @default.
- W2081435731 hasRelatedWork W1507894569 @default.
- W2081435731 hasRelatedWork W1543299114 @default.
- W2081435731 hasRelatedWork W1882733036 @default.
- W2081435731 hasRelatedWork W1969740176 @default.
- W2081435731 hasRelatedWork W1993538932 @default.
- W2081435731 hasRelatedWork W2160425906 @default.
- W2081435731 hasRelatedWork W2355215981 @default.
- W2081435731 hasRelatedWork W2546696010 @default.
- W2081435731 hasRelatedWork W2997221951 @default.
- W2081435731 hasRelatedWork W3174582865 @default.
- W2081435731 hasVolume "133" @default.
- W2081435731 isParatext "false" @default.
- W2081435731 isRetracted "false" @default.
- W2081435731 magId "2081435731" @default.
- W2081435731 workType "article" @default.