 |
Complexité du problème du Couplage Parfait Disconnectant
1 : Centre d\'études et de recherche en informatique et communications
Conservatoire National des Arts et Métiers [CNAM] : EA4629
2 : Centre d'études et de recherche en informatique et communications
Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629, Conservatoire National des Arts et Métiers [CNAM] : EA4629, Ecole Nationale Supérieure d\'Informatique pour l\'Industrie et l\'Entreprise : EA4629
| Type : | : | oral |
| Thématiques | : | Session "complexite, approximation et graphes" (Axe CAGDO du GDR RO) |
| Mots-Clés | : | couplage parfait ; arêtes disconnectantes ; graphes planaires ; graphes sans ; P5 |
| PDF version | : |  PDF version |
