Competitive ratio of List Scheduling on uniform machines and randomized heuristics

Antoine Musitelli, Jean-Marc Nicoletti
Springer US, 2011
Article de conférence

Résumé

We study online scheduling on m uniform machines, where m - 1 of them have a reference speed 1 and the last one a speed s with 0

Official source

https://infoscience.epfl.ch/record/171559?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés

Chargement

Publications associées

Chargement