 |
Reconnaissance des graphes de 2-intersection des hypergraphes 3-uniformes
1 : 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
| Type : | : | Résumé de 2 pages |
| Langue du texte intégral | : | français |
| Thématiques | : | Complexité, Approximation et Graphes (Axe CAGDO) |
| Mots-Clés | : | hypergraphe ; graphe d'intersection ; algorithme polynomial ; NP ; complet |
| PDF version | : |  PDF version |
