Algorithmes d’approximation pour l’optimisation en ligne d’ordonnancements et de structures de communications Nicolas Thibault Thèse préparée au laboratoire IBISC…