0La chaleur
1Répondre
La coloration vertex de l'hypergraphe sans restriction d'uniformité NP-difficile?
1La chaleur
1Répondre
algorithme de codage de couleur pour le plus long chemin
1La chaleur
2Répondre
chemin le moins coloré dans un graphique
5La chaleur
1Répondre
Algorithme pour planifier les travaux sur les processeurs
2La chaleur
1Répondre
Différence entre C-SAT et SAT?
0La chaleur
1Répondre
Réduction de 0,1 sac à dos à la somme des sous-ensembles
1La chaleur
1Répondre
Algorithme d'approximation pour la couverture de sommets
2La chaleur
1Répondre
Génère toutes les chaînes permutation NP Complete?
2La chaleur
1Répondre
0La chaleur
1Répondre
Prouver la complétude NP du recouvrement de chemin optimal