Des services pour PMB
Accueil
Auteur Nicolas Schabanel
|
|
Documents disponibles écrits par cet auteur (1)
Faire une suggestion Affiner la recherche Interroger des sources externes
Titre : Algorithmes d'approximation Type de document : texte imprimé Auteurs : Vijay.V Vazirani ; Nicolas Schabanel, Traducteur ; Jean-Francois Montmarche, Illustrateur Editeur : Paris : Springer Année de publication : 2006 Collection : IRIS Importance : 427p. Présentation : couv.coul. Format : 24cm. ISBN/ISSN/EAN : 354065678 Note générale : Biblio.399p-427p. Langues : Français (fre) Catégories : 004 Informatique. Science et technologie de l'informatique.:004.4 Logiciel. Programme:004.42 Programmation. Programmes d'ordinateur:004.421 Algorithmes pour élaboration du programme Tags : Algorithmes d'approximation Optimisation combinatoire Problèmes NP-difficiles Algorithmes gloutons Programmation linéaire Relaxation Arrondissement probabiliste Schémas d'approximation PTAS Informatique théorique Recherche opérationnelle Index. décimale : 004.421 Algorithmes pour élaboration du programme Résumé : Cet ouvrage de référence de Vijay V. Vazirani, traduit en français par Nicolas Schabanel, présente une étude approfondie des algorithmes d'approximation, un domaine fondamental de l'informatique théorique et de l'optimisation combinatoire. Le livre explore les techniques permettant de résoudre efficacement des problèmes NP-difficiles en trouvant des solutions approchées de qualité garantie lorsque la recherche de solutions optimales est computationnellement impraticable. L'auteur couvre les principales méthodes d'approximation incluant les algorithmes gloutons, la programmation linéaire, les techniques de relaxation, l'arrondissement probabiliste et les schémas d'approximation en temps polynomial (PTAS). Avec ses 427 pages richement illustrées par Jean-François Montmarche et publié dans la collection IRIS chez Springer, ce manuel constitue une ressource essentielle pour les étudiants avancés et les chercheurs en informatique, mathématiques appliquées et recherche opérationnelle. Algorithmes d'approximation [texte imprimé] / Vijay.V Vazirani ; Nicolas Schabanel, Traducteur ; Jean-Francois Montmarche, Illustrateur . - Paris : Springer, 2006 . - 427p. : couv.coul. ; 24cm.. - (IRIS) .
ISSN : 354065678
Biblio.399p-427p.
Langues : Français (fre)
Catégories : 004 Informatique. Science et technologie de l'informatique.:004.4 Logiciel. Programme:004.42 Programmation. Programmes d'ordinateur:004.421 Algorithmes pour élaboration du programme Tags : Algorithmes d'approximation Optimisation combinatoire Problèmes NP-difficiles Algorithmes gloutons Programmation linéaire Relaxation Arrondissement probabiliste Schémas d'approximation PTAS Informatique théorique Recherche opérationnelle Index. décimale : 004.421 Algorithmes pour élaboration du programme Résumé : Cet ouvrage de référence de Vijay V. Vazirani, traduit en français par Nicolas Schabanel, présente une étude approfondie des algorithmes d'approximation, un domaine fondamental de l'informatique théorique et de l'optimisation combinatoire. Le livre explore les techniques permettant de résoudre efficacement des problèmes NP-difficiles en trouvant des solutions approchées de qualité garantie lorsque la recherche de solutions optimales est computationnellement impraticable. L'auteur couvre les principales méthodes d'approximation incluant les algorithmes gloutons, la programmation linéaire, les techniques de relaxation, l'arrondissement probabiliste et les schémas d'approximation en temps polynomial (PTAS). Avec ses 427 pages richement illustrées par Jean-François Montmarche et publié dans la collection IRIS chez Springer, ce manuel constitue une ressource essentielle pour les étudiants avancés et les chercheurs en informatique, mathématiques appliquées et recherche opérationnelle. Exemplaires(0)
Disponibilité aucun exemplaire
