Examples of using Algorithmes d'approximation in French and their translations into English
{-}
-
Colloquial
-
Official
Algorithmes d'approximation.
Preuves de NP-complétude et algorithmes d'approximation.
NP completeness and approximation algorithms.Algorithmes d'approximation pour l'optimisation combinatoire.
Approximation Algorithms for Combinatorial Optimization.Preuves de NP-complétude et algorithmes d'approximation.
NP-completeness and approximation algorithms.Plusieurs algorithmes d'approximation pour le problème ont été développés.
There are numerous approximation algorithms for this problem.Combinations with other parts of speech
Usage with adjectives
nouvel algorithmealgorithmes génétiques
algorithmes complexes
différents algorithmesalgorithmes mathématiques
le nouvel algorithmealgorithmes informatiques
algorithmes sophistiqués
le même algorithmeun algorithme informatique
More
Preuves de NP-complétude et algorithmes d'approximation.
NP-complete problems and approximation algorithms.Algorithmes d'approximation pour des problèmes NP-complets, algorithmes en ligne.
Approximation algorithms for NP-complete problems on planar graphs.TD sur les problèmes NP-complets et les algorithmes d'approximation.
NP-complete problems and approximation algorithms.Tous les algorithmes d'approximation conviennent pour toutes les applications pratiques.
Not all approximation algorithms are suitable for direct practical applications.Ce problème algorithmique est NP-dur et il existe des algorithmes d'approximation pour le résoudre.
This problem is NP-hard, but several approximation algorithms exist.Des algorithmes d'approximation de ratio log(n) pour de nombreux problèmes algorithmiques NP-difficiles.
In Hochbaum, Dorit S. Approximation Algorithms for NP-Hard Problems.Nous développons des algorithmes d'approximation pour Hta.
We develop efficient approximation algorithms with provable guarantees.Nous montrons que ce problème est NP-complet et proposons deux algorithmes d'approximations.
We show that this problem is NP-complete and propose two approximation algorithms.Cet article traite d' algorithmes d'approximation pour ces problèmes.
This paper deals with approximation algorithms for such problems.Nous montrons que ce problème est NP-complet etproposons deux algorithmes d'approximations.
We demonstrate that an optimal solution is NP-hard, andpresent two good approximation algorithms.Les algorithmes d'approximation sont devenus une méthode commune pour faire face aux problèmes NP-complets.
Approximation algorithms became a common method for coping with NP-Complete problems.Par la suite, ces schémas sont linéarisés par des algorithmes d'approximation successifs et convergentes.
Next, these schemes are linearized by suitable convergent successive approximation algorithms.Des algorithmes d'approximation tels que les métaheuristiques, capables de trouver rapidement des solutions sous-optimales, sont souvent préférés.
Approximation algorithms such as metaheuristics, able to quickly find sub-optimal solutions, are often preferred.Elle a notamment travaillé sur les algorithmes d'approximation ou encore sur les algorithmes en ligne.
She has particularly worked on approximation algorithms and online Une conséquence importante de son travail est l'utilisation de la machinerie des techniques d'optimisation combinatoires exactes pour obtenir des algorithmes d'approximation.
One novel feature of his work is the use of the heavy machinery of exact combinatorial optimization techniques to obtain approximation algorithms.Dorit H. Hochbaum(ed.), Les algorithmes d'approximation pour les problèmes NP-difficiles, PWS Publishing Company, 1997.
Hochbaum(ed), Approximation algorithms for NP-hard problems, PWS Publishing, Boston, MA, 1997.Deux références principales sont utilisées pour ce cours:Pour la 1e partie(et les algorithmes d'approximation): D. Bertsimas, R. Weismantel, Optimization over Integers.
Two main references are used:For the first part(and the approximation algorithms): D. Bertsimas, R. Weismantel, Optimization over Integers.Pour certains algorithmes d'approximation, il est possible de prouver certaines propriétés sur le rapprochement du résultat optimal.
For some approximation algorithms it is possible to prove certain properties about the Elle travaille au Toyota Technological Institute at Chicago(en) etelle est connue pour ses recherches sur les algorithmes d'approximation et la théorie des graphes.
Julia Chuzhoy is an Israeli mathematician and computer scientist at the Toyota Technological Institute at Chicago,known for her research on approximation algorithms and graph theory.Les sujets de ses recherches incluent les algorithmes d'approximation, les algorithmes de flux et les plongements métriques.
The topics of his research include approximation algorithms, streaming Cette connexion entre ces deux propriétés d'un graphe est un composant clé du théorème de Robertson-Seymour, et c'est étroitement relié au théorème de la grille de Halin(en) pour des graphes infinis, etsous-tend la théorie de la bidimensionalité(en) pour les algorithmes d'approximation de graphes.
This connection between these two graph properties is a key component of the Robertson-Seymour theorem, is closely related to Halin's grid theorem for infinite graphs, andunderlies the theory of bidimensionality for graph approximation algorithms.Algorithme d'approximation.
Approximation algorithms.Un algorithme d'approximation a une borne d'erreur relative égale à ε(n) si et seulement si.
An approximation algorithm has a relative error bound of(n) if.Algorithme d'approximation.
Approximation algorithm.Ceci est un algorithme d'approximation de facteur constant avec un facteur de deux.
This is a constant factor approximation algorithm with an 
