Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-hard problems
Geflecteerde vorm van NP-hard problem
Vertaling van "np-hard problems" in Frans
problèmes NP-difficiles
problèmes NP-durs
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.
Given that they belong to the class of NP-hard problems, it is computationally difficult to solve them exactly in the general case.
Étant donné qu'ils appartiennent à la classe de problèmes NP-difficiles, il est difficile de les résoudre dans le cas général de manière exacte.
Among these approaches, evolutionary algorithms have been under-explored, even if these techniques have proven to be valuable addressing other NP-hard problems.
Parmi ces approches, les algorithmes évolutifs ont été sous-explorés, même si ces techniques se sont avérées très utiles pour traiter d'autres problèmes NP-difficiles.
Signal modeling is usually used as a prior knowledge about the signal to solve these NP-hard problems.
La modélisation du signal est généralement utilisée comme une connaissance préalable du signal pour résoudre ces problèmes NP-difficiles.
Additionally, several efficient implementation of those variable neighborhood search algorithms have been successfully applied for solving NP-Hard problems appearing in transportation, logistics, power generation, scheduling and clustering.
En outre, plusieurs implémentations efficaces de ces algorithmes basés sur la recherche voisinage variable ont été appliquées avec succès à des problèmes NP-Difficiles apparaissant en transport, logistique, production d'énergie, ordonnancement, et segmentation.
Specifically, she has worked on problems involving string pattern matching, combinatorial algorithms, and approximation algorithms for NP-hard problems.
Plus précisément, elle travaille alors sur des problèmes concerant le string matching, les algorithmes combinatoires et les algorithmes d'approximation pour des problèmes NP-difficiles.
For all those NP-hard problems, we show the interest of the spanning hierarchy for both costs of optimal solutions and performance guarantee of approximate solutions.
Pour ces différents problèmes NP-difficiles, nous montrons, tant sur le coût des solutions optimales que sur la garantie de performance des solutions approchées, l'intérêt des hiérarchies de recouvrement.
Abstract: In the last decades, considerable efforts have been spent to characterize what makes NP-hard problems tractable.
Résumé : Durant ces dernières décennies, d'importants efforts et beaucoup de café ont été dépensés en vue de caractériser les instances faciles des problèmes NP-difficiles.
Abstract: The first exact exponential-time algorithms solving NP-hard problems date back to the sixties.
Résumé : Les premiers algorithmes exacts exponentiels pour résoudre des problèmes NP-difficiles datent des années soixante.
For the three problems, we study their individual scheduling problems and coordinated scheduling problems: we propose polynomial-Time algorithms or prove the intractability of these problems, and develop exact algorithms or heuristics to solve the NP-Hard problems.
Nous proposons des algorithmes polynomiaux ou prouvons la NP-Complétude de ces problèmes, et développons des algorithmes exacts ou heuristiques pour résoudre les problèmes NP-Difficiles.
Abstract: We study NP-hard problems on graphs with blockages seen as models of networks which are exposed to risk of failures.We treat cut problems via the parameterized complexity framework.
Résumé : Nous étudions des problèmes NP-difficiles portant sur les graphes contenant des blocages.Nous traitons les problèmes de coupes du point de vue de la complexité paramétrée.
Abstract: This thesis tackles NP-hard problems with combinatorial techniques, focusing on the framework of Fixed-Parameter Tractability.
Résumé : Dans cette thèse, nous abordons des problèmes NP-difficiles à l'aide de techniques combinatoires, en se focalisant sur le domaine de la complexité paramétrée.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor np-hard problems in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 32. Exact: 32. Verstreken tijd: 28 ms.
