Search

Now showing items 1-5 of 5

Optimization problems with propagation in graphs : Parameterized complexity and approximation. Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation

Chopin, Morgan (2013-07) Thèse

NP-Hard problems : moderately exponential approximation and parameterized complexity. Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétrique

Tourniaire, Emeric (2013-06)

Optimisation combinatoire et environnements dynamiques. Combinatorial optimization and dynamic environments.

Boria, Nicolas (2011) Thèse

Approximation de problèmes de couverture de graphes.

Couëtoux, Basile (2010-12) Thèse

Algorithmes exponentiels pour la résolution exacte et approchée de problèmes NP-difficiles.

Bourgeois, Nicolas (2009) Thèse