Résumé
L'optimisation du partitionnement de graphe est un problème théorique qui a des applications multiples, mais souvent méconnues, entre autres en calcul numérique, calcul parallèle, dessin des composants informatiques, analyse d'image et de vidéo. Ces dernières années ont vu de nouveaux challenges apparaître. La taille des graphes à partitionner a explosé, passant de quelques milliers de sommets à plusieurs millions. Cet ouvrage a pour ambition de présenter au lecteur néophyte, comme à l'expert en informatique ou en mathématiques appliquées, des méthodes et des outils pour résoudre le problème du partitionnement de graphe. A cette fin, nous avons réuni plusieurs chapitres méthodologiques détaillant différentes approches d'optimisation du partitionnement de graphe, comme la méthode multi-niveaux, les métaheuristiques, la parallélisation ou le partitionnement d'hypergraphes. Plusieurs applications viennent compléter cet ouvrage, sur des sujets aussi différents que les réseaux mobiles, la résolution de systèmes linéaires, la segmentation d'image, le trafic aérien, les réseaux sociaux, etc...
L'auteur - Patrick Siarry
Patrick Siarry est professeur à l'université Paris-Est Créteil, où il dirige des travaux de recherche sur les méthodes heuristiques récentes pour l'"optimisation difficile".
Autres livres de Patrick Siarry
Caractéristiques techniques
| PAPIER | NUMERIQUE | |
| Éditeur(s) | Hermès - Lavoisier | |
| Auteur(s) | Patrick Siarry | |
| Parution | 09/07/2010 | 08/07/2010 |
| Nb. de pages | - | 440 |
| Format | 15 x 21 | - |
| Couverture | Broché | - |
| Poids | 910g | - |
| Contenu | - |
PDF |
| EAN13 | 9782746230057 |
9782746241367 |
| ISBN13 | 978-2-7462-3005-7 | - |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
