It is considered NP-hard in the number of points and clusters.
Il est considéré NP-difficile en nombre de points et de clusters.
The problem is NP-hard in this case.
This problem is NP-hard, but several approximation algorithms exist.
Ce problème algorithmique est NP-dur et il existe des algorithmes d'approximation pour le résoudre,.
By the time you explain what an NP-hard problem is, many of those who are not in math and science will have lost interest.
Le temps d'expliquer ce qu'est un problème NP-dur, bon nombre de ceux qui ne s'intéressent pas aux mathématiques et aux sciences ont perdu l'intérêt.
However, the smallest such set is NP-hard to find.
Cette borne inférieure est toutefois elle aussi NP-difficile à obtenir.
The first exact exponential-time algorithms solving NP-hard problems date back to the sixties.
Les premiers algorithmes exacts exponentiels pour résoudre des problèmes NP-difficiles datent des années soixante.
But, many NP-hard problems are tractable on dense graph classes.
Mais, de nombreux problèmes NP-difficiles s'avèrent faciles dans des classes de graphes denses.
We prove that each problem is NP-hard and we propose heuristics.
On prouve que ces trois problèmes sont NP-difficiles et on propose, donc, des heuristiques.
As the search of the optimal solution is NP-hard, we propose several heuristics, and we analyze them experimentally.
La recherche de la solution optimale étant NP-difficile, nous proposons plusieurs heuristiques.
In general the problem is NP-hard.
Ce problème est NP-difficile dans le cas général.
All three problems are NP-hard combinatorial optimization problems.
Les trois problèmes sont des problèmes d'optimisation combinatoire NP-difficile.
This is a NP-hard problem however, a number of "good" heuristics exist.
Ce problème est NP-difficile, mais un certain nombre de « bonnes » heuristiques existent.
Since they are NP-hard problems, it is computational difficult to solve them in the general case.
Puisqu'ils sont NP-difficile, il est difficile de les résoudre dans le cas général.