Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000619341> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2000619341 endingPage "199" @default.
- W2000619341 startingPage "183" @default.
- W2000619341 abstract "In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two different scheduling problems: scheduling on unrelated parallel machines with costs and the job shop scheduling problem. The time complexity of the resulting approximation schemes is always linear in the number n of jobs, and the multiplicative constant hidden in the O(n) running time is reasonably small and independent of the error ε." @default.
- W2000619341 created "2016-06-24" @default.
- W2000619341 creator A5005932160 @default.
- W2000619341 creator A5053978143 @default.
- W2000619341 creator A5071305115 @default.
- W2000619341 date "2007-10-24" @default.
- W2000619341 modified "2023-09-24" @default.
- W2000619341 title "Grouping Techniques for Scheduling Problems: Simpler and Faster" @default.
- W2000619341 cites W1484610295 @default.
- W2000619341 cites W1966275651 @default.
- W2000619341 cites W1991124379 @default.
- W2000619341 cites W2007315235 @default.
- W2000619341 cites W2014369282 @default.
- W2000619341 cites W2031724616 @default.
- W2000619341 cites W2053608913 @default.
- W2000619341 cites W2066883826 @default.
- W2000619341 cites W2071008186 @default.
- W2000619341 cites W2080316412 @default.
- W2000619341 cites W2102201348 @default.
- W2000619341 cites W2142033149 @default.
- W2000619341 cites W2149060922 @default.
- W2000619341 cites W2158906648 @default.
- W2000619341 cites W2736018979 @default.
- W2000619341 cites W3137060907 @default.
- W2000619341 cites W3138484722 @default.
- W2000619341 cites W964861289 @default.
- W2000619341 doi "https://doi.org/10.1007/s00453-007-9086-6" @default.
- W2000619341 hasPublicationYear "2007" @default.
- W2000619341 type Work @default.
- W2000619341 sameAs 2000619341 @default.
- W2000619341 citedByCount "16" @default.
- W2000619341 countsByYear W20006193412012 @default.
- W2000619341 countsByYear W20006193412013 @default.
- W2000619341 countsByYear W20006193412016 @default.
- W2000619341 countsByYear W20006193412018 @default.
- W2000619341 crossrefType "journal-article" @default.
- W2000619341 hasAuthorship W2000619341A5005932160 @default.
- W2000619341 hasAuthorship W2000619341A5053978143 @default.
- W2000619341 hasAuthorship W2000619341A5071305115 @default.
- W2000619341 hasBestOaLocation W20006193412 @default.
- W2000619341 hasConcept C107568181 @default.
- W2000619341 hasConcept C111919701 @default.
- W2000619341 hasConcept C11413529 @default.
- W2000619341 hasConcept C126255220 @default.
- W2000619341 hasConcept C127456818 @default.
- W2000619341 hasConcept C134306372 @default.
- W2000619341 hasConcept C148764684 @default.
- W2000619341 hasConcept C206729178 @default.
- W2000619341 hasConcept C24858836 @default.
- W2000619341 hasConcept C31689143 @default.
- W2000619341 hasConcept C33923547 @default.
- W2000619341 hasConcept C41008148 @default.
- W2000619341 hasConcept C42747912 @default.
- W2000619341 hasConcept C55416958 @default.
- W2000619341 hasConcept C68387754 @default.
- W2000619341 hasConceptScore W2000619341C107568181 @default.
- W2000619341 hasConceptScore W2000619341C111919701 @default.
- W2000619341 hasConceptScore W2000619341C11413529 @default.
- W2000619341 hasConceptScore W2000619341C126255220 @default.
- W2000619341 hasConceptScore W2000619341C127456818 @default.
- W2000619341 hasConceptScore W2000619341C134306372 @default.
- W2000619341 hasConceptScore W2000619341C148764684 @default.
- W2000619341 hasConceptScore W2000619341C206729178 @default.
- W2000619341 hasConceptScore W2000619341C24858836 @default.
- W2000619341 hasConceptScore W2000619341C31689143 @default.
- W2000619341 hasConceptScore W2000619341C33923547 @default.
- W2000619341 hasConceptScore W2000619341C41008148 @default.
- W2000619341 hasConceptScore W2000619341C42747912 @default.
- W2000619341 hasConceptScore W2000619341C55416958 @default.
- W2000619341 hasConceptScore W2000619341C68387754 @default.
- W2000619341 hasIssue "2" @default.
- W2000619341 hasLocation W20006193411 @default.
- W2000619341 hasLocation W20006193412 @default.
- W2000619341 hasOpenAccess W2000619341 @default.
- W2000619341 hasPrimaryLocation W20006193411 @default.
- W2000619341 hasRelatedWork W1552682071 @default.
- W2000619341 hasRelatedWork W1993080431 @default.
- W2000619341 hasRelatedWork W2000619341 @default.
- W2000619341 hasRelatedWork W2021148221 @default.
- W2000619341 hasRelatedWork W2069635704 @default.
- W2000619341 hasRelatedWork W2110230499 @default.
- W2000619341 hasRelatedWork W2364069560 @default.
- W2000619341 hasRelatedWork W2984109341 @default.
- W2000619341 hasRelatedWork W2991302706 @default.
- W2000619341 hasRelatedWork W4224904003 @default.
- W2000619341 hasVolume "51" @default.
- W2000619341 isParatext "false" @default.
- W2000619341 isRetracted "false" @default.
- W2000619341 magId "2000619341" @default.
- W2000619341 workType "article" @default.