Algorithmes exponentiels pour l'étiquetage, la domination et l'ordonnancement

Brancher-et-réduire, mesurer-pour-conquérir et mémorisation Conclusion L’algorithme de Koivisto : partition en ensembles Graphes d’intervalles Le problème P ∣ ∣C max