Christophe Paul

Travaux de classe

”des outils efficaces pour la resolution exacte de problemes difficiles”

Christophe Paul

Education

Reductions parametriques La W hierarchie Deux exemples L'hypothese de complexite exponentielle ETH

Christophe Paul

Education

Inroduction influence des parametres Problemes algorithmes parametres Complexite parametree et approximation

Christophe Paul

Cours

Complexite parametree Recherche de noyaux bornes superieures

Christophe Paul

Cours

Les algorithmes La theorie de la complexite: un peu d'histoire La classe P La classe NP

Christophe Paul

Cours

Complexite parametree Recherche de noyaux bornes inferieures

Christophe Paul

Cours

Les algorithmes La theorie de la complexite: un peu d'histoire La classe P La classe NP La classe PEspace Reductions parcimonieuses

Christophe Paul

Cours

Algorithmes Combinatoires Decomposition en coupes familles bipartitives

Christophe Paul

Cours

Complexite parametree Decomposition et largeur arborescente

Christophe Paul

Cours

Algorithmes Combinatoires Decomposition modulaire

Christophe Paul

Education

Polynomial time preprocessing data reduction

Christophe Paul