Add to ORKGISBN : 2-7462-0597-1Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.ou
Nous nous intéressons dans cette thèse à des problèmes d'optimisation liés au domaine des réseaux. C...
This paper is the continuation of the paper “Autour de nouvelles notions pour l'analyse des algorit...
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accen...
Cette thèse s'inscrit dans le domaine de l'étude des problèmes de NPO (problèmes d'optimisation dont...
Cet article est le premier d'une série de deux articles où nous présentons les principales caractéri...
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des pro...
Cette thèse a pour objet l'approximation polynomiale du problème NP_difficile de recouvrement d'ense...
Cette thèse s'inscrit dans le domaine de l'étude des problèmes de NPO (problèmes d'optimisation dont...
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accen...
http://www.ehess.fr/revue-msh/recherche.php?numero=135A la suite de quelques-uns de nos travaux anté...
L’approche gloutonne est naturelle pour concevoir un algorithme. Elle permet la conception d’algorit...
The main objective of the polynomial approximation is the development of polynomial time algorithms ...
Le problème d'affectation multidimensionnel (PAM) consiste à partitionner les sommets d'un graphe m...
Le problème de la détermination de la qualité d’une solution partielle se pose dans la majeure parti...
L'objet de cette thèse est d'une part, la résolution du problème d'approximation polynomiale pondéré...
Nous nous intéressons dans cette thèse à des problèmes d'optimisation liés au domaine des réseaux. C...
This paper is the continuation of the paper “Autour de nouvelles notions pour l'analyse des algorit...
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accen...
Cette thèse s'inscrit dans le domaine de l'étude des problèmes de NPO (problèmes d'optimisation dont...
Cet article est le premier d'une série de deux articles où nous présentons les principales caractéri...
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des pro...
Cette thèse a pour objet l'approximation polynomiale du problème NP_difficile de recouvrement d'ense...
Cette thèse s'inscrit dans le domaine de l'étude des problèmes de NPO (problèmes d'optimisation dont...
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accen...
http://www.ehess.fr/revue-msh/recherche.php?numero=135A la suite de quelques-uns de nos travaux anté...
L’approche gloutonne est naturelle pour concevoir un algorithme. Elle permet la conception d’algorit...
The main objective of the polynomial approximation is the development of polynomial time algorithms ...
Le problème d'affectation multidimensionnel (PAM) consiste à partitionner les sommets d'un graphe m...
Le problème de la détermination de la qualité d’une solution partielle se pose dans la majeure parti...
L'objet de cette thèse est d'une part, la résolution du problème d'approximation polynomiale pondéré...
Nous nous intéressons dans cette thèse à des problèmes d'optimisation liés au domaine des réseaux. C...
This paper is the continuation of the paper “Autour de nouvelles notions pour l'analyse des algorit...
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accen...