 |
Sur la complexité de l'ensemble Indépendant Dominant avec des Obligations faibles dans les graphes
1 : 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 : | : | Résumé de 2 pages |
| Langue du texte intégral | : | français |
| Thématiques | : | Complexité, Approximation et Graphes (Axe CAGDO) |
| Mots-Clés | : | complexité ; graphe ; domination ; obligation |
| PDF version | : |  PDF version |
