Techniques combinatoires pour les algorithmes paramétrés et les noyaux, avec applications aux problèmes de multicoupe.
Dans cette thèse, nous abordons des problèmes NP-difficiles à l'aide de techniques combinatoires, en se focalisant sur le domaine de la complexité paramétrée. Les principaux problèmes que nous considérons sont les problèmes de Multicoupe et d'Arbre Orienté Couvrant avec Beaucoup de Feuille...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en fr |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2011MON20034/document |