Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062657914> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2062657914 endingPage "121" @default.
- W2062657914 startingPage "108" @default.
- W2062657914 abstract "We consider the problem of scheduling permanent jobs on related machines in an on-line fashion. We design a new algorithm that achieves the competitive ratio of 3+8≈5.828 for the deterministic version, and 3.31/ln 2.155 ≈ 4.311 for its randomized variant, improving the previous competitive ratios of 8 and 2e ≈ 5.436. We also prove lower bounds of 2.4380 on the competitive ratio of deterministic algorithms and 1.8372 on the competitive ratio of randomized algorithms for this problem." @default.
- W2062657914 created "2016-06-24" @default.
- W2062657914 creator A5023910624 @default.
- W2062657914 creator A5071016611 @default.
- W2062657914 creator A5085425895 @default.
- W2062657914 date "2000-04-01" @default.
- W2062657914 modified "2023-09-23" @default.
- W2062657914 title "On-Line Load Balancing for Related Machines" @default.
- W2062657914 cites W1965521122 @default.
- W2062657914 cites W1999476761 @default.
- W2062657914 cites W2020391710 @default.
- W2062657914 cites W2089269509 @default.
- W2062657914 cites W2156867662 @default.
- W2062657914 doi "https://doi.org/10.1006/jagm.1999.1070" @default.
- W2062657914 hasPublicationYear "2000" @default.
- W2062657914 type Work @default.
- W2062657914 sameAs 2062657914 @default.
- W2062657914 citedByCount "82" @default.
- W2062657914 countsByYear W20626579142012 @default.
- W2062657914 countsByYear W20626579142013 @default.
- W2062657914 countsByYear W20626579142014 @default.
- W2062657914 countsByYear W20626579142015 @default.
- W2062657914 countsByYear W20626579142016 @default.
- W2062657914 countsByYear W20626579142017 @default.
- W2062657914 countsByYear W20626579142018 @default.
- W2062657914 countsByYear W20626579142019 @default.
- W2062657914 countsByYear W20626579142020 @default.
- W2062657914 countsByYear W20626579142021 @default.
- W2062657914 countsByYear W20626579142022 @default.
- W2062657914 countsByYear W20626579142023 @default.
- W2062657914 crossrefType "journal-article" @default.
- W2062657914 hasAuthorship W2062657914A5023910624 @default.
- W2062657914 hasAuthorship W2062657914A5071016611 @default.
- W2062657914 hasAuthorship W2062657914A5085425895 @default.
- W2062657914 hasConcept C102408133 @default.
- W2062657914 hasConcept C11413529 @default.
- W2062657914 hasConcept C114614502 @default.
- W2062657914 hasConcept C126255220 @default.
- W2062657914 hasConcept C128669082 @default.
- W2062657914 hasConcept C134306372 @default.
- W2062657914 hasConcept C13533509 @default.
- W2062657914 hasConcept C198352243 @default.
- W2062657914 hasConcept C206729178 @default.
- W2062657914 hasConcept C2524010 @default.
- W2062657914 hasConcept C33923547 @default.
- W2062657914 hasConcept C41008148 @default.
- W2062657914 hasConcept C77553402 @default.
- W2062657914 hasConceptScore W2062657914C102408133 @default.
- W2062657914 hasConceptScore W2062657914C11413529 @default.
- W2062657914 hasConceptScore W2062657914C114614502 @default.
- W2062657914 hasConceptScore W2062657914C126255220 @default.
- W2062657914 hasConceptScore W2062657914C128669082 @default.
- W2062657914 hasConceptScore W2062657914C134306372 @default.
- W2062657914 hasConceptScore W2062657914C13533509 @default.
- W2062657914 hasConceptScore W2062657914C198352243 @default.
- W2062657914 hasConceptScore W2062657914C206729178 @default.
- W2062657914 hasConceptScore W2062657914C2524010 @default.
- W2062657914 hasConceptScore W2062657914C33923547 @default.
- W2062657914 hasConceptScore W2062657914C41008148 @default.
- W2062657914 hasConceptScore W2062657914C77553402 @default.
- W2062657914 hasIssue "1" @default.
- W2062657914 hasLocation W20626579141 @default.
- W2062657914 hasOpenAccess W2062657914 @default.
- W2062657914 hasPrimaryLocation W20626579141 @default.
- W2062657914 hasRelatedWork W1547329155 @default.
- W2062657914 hasRelatedWork W1996806106 @default.
- W2062657914 hasRelatedWork W2011643166 @default.
- W2062657914 hasRelatedWork W2058681277 @default.
- W2062657914 hasRelatedWork W2090027528 @default.
- W2062657914 hasRelatedWork W2119226317 @default.
- W2062657914 hasRelatedWork W2154716867 @default.
- W2062657914 hasRelatedWork W2951573806 @default.
- W2062657914 hasRelatedWork W4241266436 @default.
- W2062657914 hasRelatedWork W4243213822 @default.
- W2062657914 hasVolume "35" @default.
- W2062657914 isParatext "false" @default.
- W2062657914 isRetracted "false" @default.
- W2062657914 magId "2062657914" @default.
- W2062657914 workType "article" @default.