 |
Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes
1 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Université Clermont Auvergne, CNRS, Institut national polytechnique Clermont Auvergne, CNRS : UMR6158
2 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Université Clermont Auvergne, CNRS : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158, CNRS : UMR6158
| Type : | : | oral |
| Thématiques | : | Session "complexite, approximation et graphes" (Axe CAGDO du GDR RO) |
| Mots-Clés | : | complexité ; graphes ; domination |
| PDF version | : |  PDF version |
