Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
np-hard optimization problems
Vertaling van "np-hard optimization problems" in Frans
problèmes d'optimisation NP-difficiles
pour les problèmes NP
is our range of approximation algorithms NP-hard optimization problems.
c'est notre gamme d'algorithmes d'approximation pour les problèmes NP.
These NP-hard optimization problems involve data distributed in the plane and elastic structures represented by graphs that must match the data.
Ces problèmes d'optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s'apparier aux données.
Major scientific contributions concern database theory, approximability of NP-hard optimization problems, dynamic and online algorithms, graph algorithms, directed hypergraph algorithms.
Ses contributions scientifiques majeures concernent la théorie des bases de données, les algorithmes d'approximation des problèmes d'optimisation NP-difficiles, les algorithmes dynamiques et en ligne, les algorithmes de graphes et des hypergraphes orientés.
Abstract: Finding clusters in point clouds and matching graphs to graphs are recurrent tasks in computer science domain, data analysis, image processing, that are most often modeled as NP-hard optimization problems.
Résumé : Déterminer des clusters dans des nuages de points et apparier des graphes sont des tâches primordiales en informatique, analyse de donnée, traitement d'image, généralement modélisées par des problèmes d'optimisation de classe NP-difficile.
The main innovation offered at Cowabunga is our range of approximation algorithms NP-hard optimization problems.
que l'innovation principale que nous proposons à nos clients chez Cowabunga, c'est notre gamme d'algorithmes d'approximation pour les problèmes NP.
Abstract: The work presented in this PhD studies and proposes cellular computation parallel models able to address different types of NP-hard optimization problems defined in the Euclidean space, and their implementation on the Graphics Processing Unit (GPU) platform.
Résumé : Le travail présenté dans ce mémoire étudie et propose des modèles de calcul parallèles de type cellulaire pour traiter différents problèmes d'optimisation NP-durs définis dans l'espace euclidien, et leur implantation sur des processeurs graphiques multi-fonction (Graphics Processing Unit; GPU).
The 0/1 MKP as well as the 2D-BPP belong to NP-hard optimization problems, which means there is no exact algorithm that can find an optimal solution for such problems in polynomial time.
En d'autres mots, il n'existe pas un algorithme exact permettant de trouver une solution optimale en temps polynomial.
I work on graph algorithms, especially on several approaches for NP-hard optimization problems: exact (moderately exponential) algorithms, parameterized algorithms, graph classes.
Ma recherche porte sur l'algorithmique des graphes, notamment la conception d'algorithmes pour des problèmes NP-difficiles. Je les aborde à travers des algorithmes exacts (modérément exponentiels), des algorithmes paramétrés ou sur des classes de graphes.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 8. Exact: 8. Verstreken tijd: 29 ms.
