Matches in SemOpenAlex for { <https://semopenalex.org/work/W2082938130> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2082938130 endingPage "362" @default.
- W2082938130 startingPage "351" @default.
- W2082938130 abstract "We consider the problem of nonpreemptively scheduling periodic tasks on a minimum number of identical processors, assuming that some slack is allowed in the time between successive executions of a periodic task. We prove that the problem is NP-hard in the strong sense. Necessary and sufficient conditions are derived for scheduling two periodic tasks on a single processor, and for combining two periodic tasks into one larger task. Based on these results, we propose an approximation algorithm." @default.
- W2082938130 created "2016-06-24" @default.
- W2082938130 creator A5032467722 @default.
- W2082938130 creator A5040056296 @default.
- W2082938130 creator A5057978522 @default.
- W2082938130 date "1997-11-01" @default.
- W2082938130 modified "2023-09-23" @default.
- W2082938130 title "Scheduling Periodic Tasks with Slack" @default.
- W2082938130 cites W1608622666 @default.
- W2082938130 cites W1973446402 @default.
- W2082938130 cites W2034751786 @default.
- W2082938130 cites W2057182494 @default.
- W2082938130 cites W2109488193 @default.
- W2082938130 cites W2135161036 @default.
- W2082938130 doi "https://doi.org/10.1287/ijoc.9.4.351" @default.
- W2082938130 hasPublicationYear "1997" @default.
- W2082938130 type Work @default.
- W2082938130 sameAs 2082938130 @default.
- W2082938130 citedByCount "15" @default.
- W2082938130 countsByYear W20829381302012 @default.
- W2082938130 countsByYear W20829381302021 @default.
- W2082938130 crossrefType "journal-article" @default.
- W2082938130 hasAuthorship W2082938130A5032467722 @default.
- W2082938130 hasAuthorship W2082938130A5040056296 @default.
- W2082938130 hasAuthorship W2082938130A5057978522 @default.
- W2082938130 hasConcept C126255220 @default.
- W2082938130 hasConcept C162324750 @default.
- W2082938130 hasConcept C173608175 @default.
- W2082938130 hasConcept C187736073 @default.
- W2082938130 hasConcept C206729178 @default.
- W2082938130 hasConcept C2780451532 @default.
- W2082938130 hasConcept C33923547 @default.
- W2082938130 hasConcept C41008148 @default.
- W2082938130 hasConceptScore W2082938130C126255220 @default.
- W2082938130 hasConceptScore W2082938130C162324750 @default.
- W2082938130 hasConceptScore W2082938130C173608175 @default.
- W2082938130 hasConceptScore W2082938130C187736073 @default.
- W2082938130 hasConceptScore W2082938130C206729178 @default.
- W2082938130 hasConceptScore W2082938130C2780451532 @default.
- W2082938130 hasConceptScore W2082938130C33923547 @default.
- W2082938130 hasConceptScore W2082938130C41008148 @default.
- W2082938130 hasIssue "4" @default.
- W2082938130 hasLocation W20829381301 @default.
- W2082938130 hasOpenAccess W2082938130 @default.
- W2082938130 hasPrimaryLocation W20829381301 @default.
- W2082938130 hasRelatedWork W1491899005 @default.
- W2082938130 hasRelatedWork W1558545464 @default.
- W2082938130 hasRelatedWork W1604898313 @default.
- W2082938130 hasRelatedWork W1980146226 @default.
- W2082938130 hasRelatedWork W2074301136 @default.
- W2082938130 hasRelatedWork W2117014006 @default.
- W2082938130 hasRelatedWork W2172791042 @default.
- W2082938130 hasRelatedWork W2319467001 @default.
- W2082938130 hasRelatedWork W2372170743 @default.
- W2082938130 hasRelatedWork W4233815414 @default.
- W2082938130 hasVolume "9" @default.
- W2082938130 isParatext "false" @default.
- W2082938130 isRetracted "false" @default.
- W2082938130 magId "2082938130" @default.
- W2082938130 workType "article" @default.