Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158014793> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2158014793 abstract "We prove an exact lower bound of 2-1/m on the competitive ratio of any deterministic algorithm for load balancing of temporary tasks on m identical machines. We also show a lower bound of 2-1/m for randomized algorithms for small m and 2-2/m+1 for general m. If in addition, we restrict the sequence to polynomial length, then the lower bound for randomized algorithms becomes 2-O(log log m/log m) for general m." @default.
- W2158014793 created "2016-06-24" @default.
- W2158014793 creator A5023269343 @default.
- W2158014793 creator A5073104451 @default.
- W2158014793 date "2002-11-22" @default.
- W2158014793 modified "2023-09-25" @default.
- W2158014793 title "On-line load balancing of temporary tasks on identical machines" @default.
- W2158014793 cites W1547923038 @default.
- W2158014793 cites W1552828154 @default.
- W2158014793 cites W1571559344 @default.
- W2158014793 cites W1965521122 @default.
- W2158014793 cites W1972257233 @default.
- W2158014793 cites W1982084418 @default.
- W2158014793 cites W1993134505 @default.
- W2158014793 cites W1996869102 @default.
- W2158014793 cites W2027593932 @default.
- W2158014793 cites W2050345497 @default.
- W2158014793 cites W2064467943 @default.
- W2158014793 cites W2084524235 @default.
- W2158014793 cites W2089269509 @default.
- W2158014793 cites W2104680817 @default.
- W2158014793 cites W55614575 @default.
- W2158014793 doi "https://doi.org/10.1109/istcs.1997.595163" @default.
- W2158014793 hasPublicationYear "2002" @default.
- W2158014793 type Work @default.
- W2158014793 sameAs 2158014793 @default.
- W2158014793 citedByCount "6" @default.
- W2158014793 countsByYear W21580147932013 @default.
- W2158014793 crossrefType "proceedings-article" @default.
- W2158014793 hasAuthorship W2158014793A5023269343 @default.
- W2158014793 hasAuthorship W2158014793A5073104451 @default.
- W2158014793 hasBestOaLocation W21580147932 @default.
- W2158014793 hasConcept C102408133 @default.
- W2158014793 hasConcept C11413529 @default.
- W2158014793 hasConcept C114614502 @default.
- W2158014793 hasConcept C118615104 @default.
- W2158014793 hasConcept C128669082 @default.
- W2158014793 hasConcept C134306372 @default.
- W2158014793 hasConcept C195292467 @default.
- W2158014793 hasConcept C2778112365 @default.
- W2158014793 hasConcept C311688 @default.
- W2158014793 hasConcept C33923547 @default.
- W2158014793 hasConcept C41008148 @default.
- W2158014793 hasConcept C54355233 @default.
- W2158014793 hasConcept C63553672 @default.
- W2158014793 hasConcept C77553402 @default.
- W2158014793 hasConcept C86803240 @default.
- W2158014793 hasConcept C90119067 @default.
- W2158014793 hasConceptScore W2158014793C102408133 @default.
- W2158014793 hasConceptScore W2158014793C11413529 @default.
- W2158014793 hasConceptScore W2158014793C114614502 @default.
- W2158014793 hasConceptScore W2158014793C118615104 @default.
- W2158014793 hasConceptScore W2158014793C128669082 @default.
- W2158014793 hasConceptScore W2158014793C134306372 @default.
- W2158014793 hasConceptScore W2158014793C195292467 @default.
- W2158014793 hasConceptScore W2158014793C2778112365 @default.
- W2158014793 hasConceptScore W2158014793C311688 @default.
- W2158014793 hasConceptScore W2158014793C33923547 @default.
- W2158014793 hasConceptScore W2158014793C41008148 @default.
- W2158014793 hasConceptScore W2158014793C54355233 @default.
- W2158014793 hasConceptScore W2158014793C63553672 @default.
- W2158014793 hasConceptScore W2158014793C77553402 @default.
- W2158014793 hasConceptScore W2158014793C86803240 @default.
- W2158014793 hasConceptScore W2158014793C90119067 @default.
- W2158014793 hasLocation W21580147931 @default.
- W2158014793 hasLocation W21580147932 @default.
- W2158014793 hasOpenAccess W2158014793 @default.
- W2158014793 hasPrimaryLocation W21580147931 @default.
- W2158014793 hasRelatedWork W2007715402 @default.
- W2158014793 hasRelatedWork W2127581878 @default.
- W2158014793 hasRelatedWork W2158014793 @default.
- W2158014793 hasRelatedWork W2183177437 @default.
- W2158014793 hasRelatedWork W2407321536 @default.
- W2158014793 hasRelatedWork W3157898686 @default.
- W2158014793 hasRelatedWork W3164081298 @default.
- W2158014793 hasRelatedWork W3184929353 @default.
- W2158014793 hasRelatedWork W4224271394 @default.
- W2158014793 hasRelatedWork W4308830832 @default.
- W2158014793 isParatext "false" @default.
- W2158014793 isRetracted "false" @default.
- W2158014793 magId "2158014793" @default.
- W2158014793 workType "article" @default.