Partitionnement de graphe
Type doc. :
Langue :
Auteur(s) :
Editeur(s) :
Année d'édition :
Thème :
ISBN :
Afficher le Résumé
Ce livre propose une présentation approfondie du problème du partitionnement de graphe c’est-à-dire la division des sommets d’un graphe en plusieurs parties de façon à optimiser un critèrepar exemple minimiser les arêtescoupées entre parties tout en respectant éventuellement des contraintes équilibrage des tailles, poids des sommets, etc.. Il couvre à la fois les fondements théoriques définitions, complexité, variantes du problème), les méthodes d’optimisation heuristiques, méthodes spectrales, multi-niveaux…, et de nombreuses applications concrètes calcul scientifique parallèle, classification de documents, segmentation d’images, découpage de l’espace aérien, etc.. On y trouve à la fois des modèles formels du problème, des algorithmes, des outils logiciels, et des études de cas illustrant comment appliquer ces techniques dans des domaines variés. Le lecteur dispose ainsi d’un panorama complet aussi bien académique que appliqué sur le partitionnement de graphe
| N° Bulletin | Date / Année de parution | Titre N° Spécial | Sommaire |
|---|
| Cote | Localisation | Type de Support | Type de Prêt | Statut | Date de Restitution Prévue | Réservation |
|---|---|---|---|---|---|---|
| 510 PAR 1 C1 | BIB-Centrale / Ouvrages | Papier | interne | disponible |