Matches in SemOpenAlex for { <https://semopenalex.org/work/W99953864> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W99953864 abstract "We consider the problem of scheduling unit-sized jobs on a ring of processors with the objective of minimizing the completion time of the last job. Unlike much previous work we place restrictions on the capacity of the network links connecting processors. We give a polynomial time centralized algorithm that produces optimal length schedules. We also give a simple distributed 2-approximation algorithm." @default.
- W99953864 created "2016-06-24" @default.
- W99953864 creator A5000711907 @default.
- W99953864 creator A5054641291 @default.
- W99953864 date "1994-01-01" @default.
- W99953864 modified "2023-09-26" @default.
- W99953864 title "Scheduling in a Ring with Unit Capacity Links" @default.
- W99953864 hasPublicationYear "1994" @default.
- W99953864 type Work @default.
- W99953864 sameAs 99953864 @default.
- W99953864 citedByCount "0" @default.
- W99953864 crossrefType "journal-article" @default.
- W99953864 hasAuthorship W99953864A5000711907 @default.
- W99953864 hasAuthorship W99953864A5054641291 @default.
- W99953864 hasConcept C111919701 @default.
- W99953864 hasConcept C11413529 @default.
- W99953864 hasConcept C120314980 @default.
- W99953864 hasConcept C122637931 @default.
- W99953864 hasConcept C126255220 @default.
- W99953864 hasConcept C145420912 @default.
- W99953864 hasConcept C148764684 @default.
- W99953864 hasConcept C173608175 @default.
- W99953864 hasConcept C178790620 @default.
- W99953864 hasConcept C185592680 @default.
- W99953864 hasConcept C206729178 @default.
- W99953864 hasConcept C2780378348 @default.
- W99953864 hasConcept C33923547 @default.
- W99953864 hasConcept C41008148 @default.
- W99953864 hasConcept C55416958 @default.
- W99953864 hasConcept C68387754 @default.
- W99953864 hasConceptScore W99953864C111919701 @default.
- W99953864 hasConceptScore W99953864C11413529 @default.
- W99953864 hasConceptScore W99953864C120314980 @default.
- W99953864 hasConceptScore W99953864C122637931 @default.
- W99953864 hasConceptScore W99953864C126255220 @default.
- W99953864 hasConceptScore W99953864C145420912 @default.
- W99953864 hasConceptScore W99953864C148764684 @default.
- W99953864 hasConceptScore W99953864C173608175 @default.
- W99953864 hasConceptScore W99953864C178790620 @default.
- W99953864 hasConceptScore W99953864C185592680 @default.
- W99953864 hasConceptScore W99953864C206729178 @default.
- W99953864 hasConceptScore W99953864C2780378348 @default.
- W99953864 hasConceptScore W99953864C33923547 @default.
- W99953864 hasConceptScore W99953864C41008148 @default.
- W99953864 hasConceptScore W99953864C55416958 @default.
- W99953864 hasConceptScore W99953864C68387754 @default.
- W99953864 hasLocation W999538641 @default.
- W99953864 hasOpenAccess W99953864 @default.
- W99953864 hasPrimaryLocation W999538641 @default.
- W99953864 hasRelatedWork W1592366129 @default.
- W99953864 hasRelatedWork W1702535571 @default.
- W99953864 hasRelatedWork W1964506478 @default.
- W99953864 hasRelatedWork W1983641682 @default.
- W99953864 hasRelatedWork W1991906005 @default.
- W99953864 hasRelatedWork W1993322546 @default.
- W99953864 hasRelatedWork W200002445 @default.
- W99953864 hasRelatedWork W2016521402 @default.
- W99953864 hasRelatedWork W2063386792 @default.
- W99953864 hasRelatedWork W2106075998 @default.
- W99953864 hasRelatedWork W2162870855 @default.
- W99953864 hasRelatedWork W2301872106 @default.
- W99953864 hasRelatedWork W2387828363 @default.
- W99953864 hasRelatedWork W2544882735 @default.
- W99953864 hasRelatedWork W2963661393 @default.
- W99953864 hasRelatedWork W3036358974 @default.
- W99953864 hasRelatedWork W3037027748 @default.
- W99953864 hasRelatedWork W3183251510 @default.
- W99953864 hasRelatedWork W797548394 @default.
- W99953864 hasRelatedWork W2306549693 @default.
- W99953864 isParatext "false" @default.
- W99953864 isRetracted "false" @default.
- W99953864 magId "99953864" @default.
- W99953864 workType "article" @default.