Matches in SemOpenAlex for { <https://semopenalex.org/work/W1769185087> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1769185087 endingPage "210" @default.
- W1769185087 startingPage "199" @default.
- W1769185087 abstract "AbstractWe consider the problem of preemptive scheduling on uniformly related machines. We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an optimal schedule. Using the standard doubling technique, this yields a 4 competitive deterministic and e≈ 2.71 competitive randomized online algorithms. In addition, it matches the performance of the previously known algorithms for the offline case, with a considerably simpler proof. Finally, we study the performance of greedy heuristics for the same problem.KeywordsCompletion TimeVirtual MachineCompetitive RatioOnline AlgorithmList ScheduleThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1769185087 created "2016-06-24" @default.
- W1769185087 creator A5055825354 @default.
- W1769185087 creator A5061997850 @default.
- W1769185087 date "2004-01-01" @default.
- W1769185087 modified "2023-10-18" @default.
- W1769185087 title "Optimal and Online Preemptive Scheduling on Uniformly Related Machines" @default.
- W1769185087 cites W1986282189 @default.
- W1769185087 cites W1990290269 @default.
- W1769185087 cites W1993909624 @default.
- W1769185087 cites W2022260726 @default.
- W1769185087 cites W2036711992 @default.
- W1769185087 cites W2046608953 @default.
- W1769185087 cites W2062657914 @default.
- W1769185087 cites W2071788993 @default.
- W1769185087 cites W2073821436 @default.
- W1769185087 cites W2074780514 @default.
- W1769185087 cites W2079055947 @default.
- W1769185087 cites W2112475567 @default.
- W1769185087 cites W2117694648 @default.
- W1769185087 cites W2119226317 @default.
- W1769185087 cites W2121288680 @default.
- W1769185087 cites W2142932691 @default.
- W1769185087 cites W2156867662 @default.
- W1769185087 cites W4251714866 @default.
- W1769185087 doi "https://doi.org/10.1007/978-3-540-24749-4_18" @default.
- W1769185087 hasPublicationYear "2004" @default.
- W1769185087 type Work @default.
- W1769185087 sameAs 1769185087 @default.
- W1769185087 citedByCount "20" @default.
- W1769185087 countsByYear W17691850872013 @default.
- W1769185087 countsByYear W17691850872014 @default.
- W1769185087 countsByYear W17691850872015 @default.
- W1769185087 countsByYear W17691850872016 @default.
- W1769185087 crossrefType "book-chapter" @default.
- W1769185087 hasAuthorship W1769185087A5055825354 @default.
- W1769185087 hasAuthorship W1769185087A5061997850 @default.
- W1769185087 hasConcept C102408133 @default.
- W1769185087 hasConcept C111919701 @default.
- W1769185087 hasConcept C11413529 @default.
- W1769185087 hasConcept C126255220 @default.
- W1769185087 hasConcept C127705205 @default.
- W1769185087 hasConcept C134306372 @default.
- W1769185087 hasConcept C196921405 @default.
- W1769185087 hasConcept C206729178 @default.
- W1769185087 hasConcept C206952183 @default.
- W1769185087 hasConcept C33923547 @default.
- W1769185087 hasConcept C41008148 @default.
- W1769185087 hasConcept C51823790 @default.
- W1769185087 hasConcept C55416958 @default.
- W1769185087 hasConcept C68387754 @default.
- W1769185087 hasConcept C77553402 @default.
- W1769185087 hasConceptScore W1769185087C102408133 @default.
- W1769185087 hasConceptScore W1769185087C111919701 @default.
- W1769185087 hasConceptScore W1769185087C11413529 @default.
- W1769185087 hasConceptScore W1769185087C126255220 @default.
- W1769185087 hasConceptScore W1769185087C127705205 @default.
- W1769185087 hasConceptScore W1769185087C134306372 @default.
- W1769185087 hasConceptScore W1769185087C196921405 @default.
- W1769185087 hasConceptScore W1769185087C206729178 @default.
- W1769185087 hasConceptScore W1769185087C206952183 @default.
- W1769185087 hasConceptScore W1769185087C33923547 @default.
- W1769185087 hasConceptScore W1769185087C41008148 @default.
- W1769185087 hasConceptScore W1769185087C51823790 @default.
- W1769185087 hasConceptScore W1769185087C55416958 @default.
- W1769185087 hasConceptScore W1769185087C68387754 @default.
- W1769185087 hasConceptScore W1769185087C77553402 @default.
- W1769185087 hasLocation W17691850871 @default.
- W1769185087 hasOpenAccess W1769185087 @default.
- W1769185087 hasPrimaryLocation W17691850871 @default.
- W1769185087 hasRelatedWork W1517334619 @default.
- W1769185087 hasRelatedWork W1769185087 @default.
- W1769185087 hasRelatedWork W2163017071 @default.
- W1769185087 hasRelatedWork W2404565765 @default.
- W1769185087 hasRelatedWork W2889114784 @default.
- W1769185087 hasRelatedWork W2995166882 @default.
- W1769185087 hasRelatedWork W3183786176 @default.
- W1769185087 hasRelatedWork W3191776655 @default.
- W1769185087 hasRelatedWork W2521326285 @default.
- W1769185087 hasRelatedWork W2562651305 @default.
- W1769185087 isParatext "false" @default.
- W1769185087 isRetracted "false" @default.
- W1769185087 magId "1769185087" @default.
- W1769185087 workType "book-chapter" @default.