Matches in SemOpenAlex for { <https://semopenalex.org/work/W1583357417> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1583357417 abstract "Scheduling with assignment restrictions is an important special case of scheduling unrelated machines which has attracted much attention in the recent past. While a lower bound on approximability of 3/2 is known for its most general setting, subclasses of the problem admit polynomial-time approximation schemes. This note provides a PTAS for tree-like hierarchical structures, improving on a recent 4/3-approximation by Huo and Leung." @default.
- W1583357417 created "2016-06-24" @default.
- W1583357417 creator A5025400327 @default.
- W1583357417 date "2010-09-23" @default.
- W1583357417 modified "2023-09-27" @default.
- W1583357417 title "A PTAS for Scheduling with Tree Assignment Restrictions" @default.
- W1583357417 cites W2033230185 @default.
- W1583357417 cites W2052586468 @default.
- W1583357417 cites W2064294745 @default.
- W1583357417 cites W2066813640 @default.
- W1583357417 cites W2102201348 @default.
- W1583357417 cites W2113497279 @default.
- W1583357417 hasPublicationYear "2010" @default.
- W1583357417 type Work @default.
- W1583357417 sameAs 1583357417 @default.
- W1583357417 citedByCount "2" @default.
- W1583357417 countsByYear W15833574172013 @default.
- W1583357417 countsByYear W15833574172019 @default.
- W1583357417 crossrefType "posted-content" @default.
- W1583357417 hasAuthorship W1583357417A5025400327 @default.
- W1583357417 hasConcept C113174947 @default.
- W1583357417 hasConcept C11413529 @default.
- W1583357417 hasConcept C114614502 @default.
- W1583357417 hasConcept C126255220 @default.
- W1583357417 hasConcept C148764684 @default.
- W1583357417 hasConcept C206729178 @default.
- W1583357417 hasConcept C311688 @default.
- W1583357417 hasConcept C33923547 @default.
- W1583357417 hasConcept C41008148 @default.
- W1583357417 hasConceptScore W1583357417C113174947 @default.
- W1583357417 hasConceptScore W1583357417C11413529 @default.
- W1583357417 hasConceptScore W1583357417C114614502 @default.
- W1583357417 hasConceptScore W1583357417C126255220 @default.
- W1583357417 hasConceptScore W1583357417C148764684 @default.
- W1583357417 hasConceptScore W1583357417C206729178 @default.
- W1583357417 hasConceptScore W1583357417C311688 @default.
- W1583357417 hasConceptScore W1583357417C33923547 @default.
- W1583357417 hasConceptScore W1583357417C41008148 @default.
- W1583357417 hasLocation W15833574171 @default.
- W1583357417 hasOpenAccess W1583357417 @default.
- W1583357417 hasPrimaryLocation W15833574171 @default.
- W1583357417 hasRelatedWork W1570056577 @default.
- W1583357417 hasRelatedWork W1605794186 @default.
- W1583357417 hasRelatedWork W1815446007 @default.
- W1583357417 hasRelatedWork W1966079129 @default.
- W1583357417 hasRelatedWork W2020203251 @default.
- W1583357417 hasRelatedWork W2031666601 @default.
- W1583357417 hasRelatedWork W2070226247 @default.
- W1583357417 hasRelatedWork W2075858883 @default.
- W1583357417 hasRelatedWork W2140566134 @default.
- W1583357417 hasRelatedWork W2412591217 @default.
- W1583357417 hasRelatedWork W2412957665 @default.
- W1583357417 hasRelatedWork W2541841001 @default.
- W1583357417 hasRelatedWork W2556703148 @default.
- W1583357417 hasRelatedWork W2569331057 @default.
- W1583357417 hasRelatedWork W2724778638 @default.
- W1583357417 hasRelatedWork W2950778202 @default.
- W1583357417 hasRelatedWork W3003054808 @default.
- W1583357417 hasRelatedWork W3037577501 @default.
- W1583357417 hasRelatedWork W3095593924 @default.
- W1583357417 hasRelatedWork W3123730328 @default.
- W1583357417 isParatext "false" @default.
- W1583357417 isRetracted "false" @default.
- W1583357417 magId "1583357417" @default.
- W1583357417 workType "article" @default.