Matches in SemOpenAlex for { <https://semopenalex.org/work/W7284799> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W7284799 abstract "The scheduling problem for unit time task systems with arbitrary precedence constrainls is known to be NP-complete. We show that the same is true even if the precedence constraints are restricted to certain subclasses which make the corresponding parallel programs more structured. Among these classes are those derived from hierarchic cobegin-coend programming constructs, level graph forests, and the parallel or serial composition of an out-tree and an in-tree. In each case, the completeness proof depends heavily on the number of processors being part of the problem instances." @default.
- W7284799 created "2016-06-24" @default.
- W7284799 creator A5032388168 @default.
- W7284799 date "1981-09-01" @default.
- W7284799 modified "2023-09-27" @default.
- W7284799 title "Well structured parallel programs are not easier to schedule" @default.
- W7284799 hasPublicationYear "1981" @default.
- W7284799 type Work @default.
- W7284799 sameAs 7284799 @default.
- W7284799 citedByCount "5" @default.
- W7284799 crossrefType "journal-article" @default.
- W7284799 hasAuthorship W7284799A5032388168 @default.
- W7284799 hasConcept C111919701 @default.
- W7284799 hasConcept C126255220 @default.
- W7284799 hasConcept C132525143 @default.
- W7284799 hasConcept C173608175 @default.
- W7284799 hasConcept C206729178 @default.
- W7284799 hasConcept C33923547 @default.
- W7284799 hasConcept C41008148 @default.
- W7284799 hasConcept C68387754 @default.
- W7284799 hasConcept C80444323 @default.
- W7284799 hasConceptScore W7284799C111919701 @default.
- W7284799 hasConceptScore W7284799C126255220 @default.
- W7284799 hasConceptScore W7284799C132525143 @default.
- W7284799 hasConceptScore W7284799C173608175 @default.
- W7284799 hasConceptScore W7284799C206729178 @default.
- W7284799 hasConceptScore W7284799C33923547 @default.
- W7284799 hasConceptScore W7284799C41008148 @default.
- W7284799 hasConceptScore W7284799C68387754 @default.
- W7284799 hasConceptScore W7284799C80444323 @default.
- W7284799 hasLocation W72847991 @default.
- W7284799 hasOpenAccess W7284799 @default.
- W7284799 hasPrimaryLocation W72847991 @default.
- W7284799 hasRelatedWork W106472461 @default.
- W7284799 hasRelatedWork W1484270374 @default.
- W7284799 hasRelatedWork W1548354585 @default.
- W7284799 hasRelatedWork W1570041250 @default.
- W7284799 hasRelatedWork W1585632470 @default.
- W7284799 hasRelatedWork W1895932829 @default.
- W7284799 hasRelatedWork W1968255099 @default.
- W7284799 hasRelatedWork W1983121317 @default.
- W7284799 hasRelatedWork W1996256520 @default.
- W7284799 hasRelatedWork W2009719007 @default.
- W7284799 hasRelatedWork W2018342998 @default.
- W7284799 hasRelatedWork W2027077493 @default.
- W7284799 hasRelatedWork W2084805084 @default.
- W7284799 hasRelatedWork W2128563800 @default.
- W7284799 hasRelatedWork W2141227691 @default.
- W7284799 hasRelatedWork W2150114666 @default.
- W7284799 hasRelatedWork W2157393738 @default.
- W7284799 hasRelatedWork W2401165420 @default.
- W7284799 hasRelatedWork W3149606206 @default.
- W7284799 hasRelatedWork W58949082 @default.
- W7284799 isParatext "false" @default.
- W7284799 isRetracted "false" @default.
- W7284799 magId "7284799" @default.
- W7284799 workType "article" @default.