Competitive ratio of List Scheduling on uniform machines and randomized heuristics

Antoine Musitelli, Jean-Marc Nicoletti
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

Source officielle

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.

Competitive ratio of List Scheduling on uniform machines and randomized heuristics

Geometrical Treatise on the Modelling of 3D Particulate Inclusion-Matrix Microstructures with an Application to Historical Stone Masonry Walls

Hybrid Flock - Formation Control Algorithms

Optimizing the mitigation of epidemic spreading through targeted adoption of contact tracing apps

Optimizing the mitigation of epidemic spreading through targeted adoption of contact tracing apps

Geometrical Treatise on the Modelling of 3D Particulate Inclusion-Matrix Microstructures with an Application to Historical Stone Masonry Walls

Hybrid Flock - Formation Control Algorithms