Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088830385> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2088830385 abstract "Abstract We investigate the problem of nonpreemptively assigning a set of independent tasks to a system of uniform processors in an effort to minimize the overall finish time. Our attention is restricted to the special case in which all processors have the same speed, except for one which may be faster. This models the system configuration in which there is one fast central processor and a collection of slower peripheral processors. We analyze a variation of the MULTIFIT algorithm derived from bin-packing and prove that it possesses a tight worst-case performance bound of ( 17 + 1) 4 , which is approximately 1.28." @default.
- W2088830385 created "2016-06-24" @default.
- W2088830385 creator A5011863644 @default.
- W2088830385 creator A5037682713 @default.
- W2088830385 creator A5068925160 @default.
- W2088830385 date "1988-06-01" @default.
- W2088830385 modified "2023-09-23" @default.
- W2088830385 title "On a special case of uniform processor scheduling" @default.
- W2088830385 cites W1978376940 @default.
- W2088830385 cites W1978732961 @default.
- W2088830385 cites W2019133545 @default.
- W2088830385 cites W2020196988 @default.
- W2088830385 cites W2048241500 @default.
- W2088830385 cites W2048905935 @default.
- W2088830385 cites W2104680817 @default.
- W2088830385 doi "https://doi.org/10.1016/0196-6774(88)90043-0" @default.
- W2088830385 hasPublicationYear "1988" @default.
- W2088830385 type Work @default.
- W2088830385 sameAs 2088830385 @default.
- W2088830385 citedByCount "5" @default.
- W2088830385 crossrefType "journal-article" @default.
- W2088830385 hasAuthorship W2088830385A5011863644 @default.
- W2088830385 hasAuthorship W2088830385A5037682713 @default.
- W2088830385 hasAuthorship W2088830385A5068925160 @default.
- W2088830385 hasConcept C11413529 @default.
- W2088830385 hasConcept C126255220 @default.
- W2088830385 hasConcept C156273044 @default.
- W2088830385 hasConcept C173608175 @default.
- W2088830385 hasConcept C177264268 @default.
- W2088830385 hasConcept C199360897 @default.
- W2088830385 hasConcept C206729178 @default.
- W2088830385 hasConcept C33923547 @default.
- W2088830385 hasConcept C41008148 @default.
- W2088830385 hasConcept C87219788 @default.
- W2088830385 hasConceptScore W2088830385C11413529 @default.
- W2088830385 hasConceptScore W2088830385C126255220 @default.
- W2088830385 hasConceptScore W2088830385C156273044 @default.
- W2088830385 hasConceptScore W2088830385C173608175 @default.
- W2088830385 hasConceptScore W2088830385C177264268 @default.
- W2088830385 hasConceptScore W2088830385C199360897 @default.
- W2088830385 hasConceptScore W2088830385C206729178 @default.
- W2088830385 hasConceptScore W2088830385C33923547 @default.
- W2088830385 hasConceptScore W2088830385C41008148 @default.
- W2088830385 hasConceptScore W2088830385C87219788 @default.
- W2088830385 hasLocation W20888303851 @default.
- W2088830385 hasOpenAccess W2088830385 @default.
- W2088830385 hasPrimaryLocation W20888303851 @default.
- W2088830385 hasRelatedWork W1481861998 @default.
- W2088830385 hasRelatedWork W1809394610 @default.
- W2088830385 hasRelatedWork W1991052444 @default.
- W2088830385 hasRelatedWork W1992734168 @default.
- W2088830385 hasRelatedWork W2012010446 @default.
- W2088830385 hasRelatedWork W2014268309 @default.
- W2088830385 hasRelatedWork W2025122413 @default.
- W2088830385 hasRelatedWork W2050819356 @default.
- W2088830385 hasRelatedWork W2062594665 @default.
- W2088830385 hasRelatedWork W206617434 @default.
- W2088830385 hasRelatedWork W2070571023 @default.
- W2088830385 hasRelatedWork W2126119137 @default.
- W2088830385 hasRelatedWork W2144036733 @default.
- W2088830385 hasRelatedWork W2156194466 @default.
- W2088830385 hasRelatedWork W2160900733 @default.
- W2088830385 hasRelatedWork W2161974799 @default.
- W2088830385 hasRelatedWork W2419621417 @default.
- W2088830385 hasRelatedWork W295017587 @default.
- W2088830385 hasRelatedWork W341833989 @default.
- W2088830385 hasRelatedWork W2478495426 @default.
- W2088830385 isParatext "false" @default.
- W2088830385 isRetracted "false" @default.
- W2088830385 magId "2088830385" @default.
- W2088830385 workType "article" @default.