Niveau: Supérieur, Licence, Bac+3
Complexite parametrique Multicut in trees Conclusion Un noyau polynomial pour Multicut in Trees Nicolas Bousquet Juin-Juillet 2008 Nicolas Bousquet Un noyau polynomial pour Multicut in Trees
- probleme np-complets
- complexite parametrique
- trouver des algorithmes efficaces
- problemes en differentes classes
- noyau polynomial
- problemes np