Partitionnement de graphe : optimisation et applications
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 chal...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Livre numérique |
| Language: | Français |
| Published: |
Paris :
Hermès science : Lavoisier
2010.
|
| Subjects: | |
| Online Access: | Accès Université d'Orléans et IFPM Accès INSA CVL |
| Note: |
Couverture. https://static2.cyberlibris.com/books_upload/136pix/9782746241367.jpg Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Partitionnement de graphe, optimisation et applications, Sous la direction de Charles-Edmond Bichot, Patrick Siarry, 2010, Paris, Hermès science, Lavoisier, 1 vol. (440 p.), Traités IC2, 978-2-7462-3005-7 |
| LEADER | 02937nam a22003137a 4500 | ||
|---|---|---|---|
| 001 | 1397454 | ||
| 008 | 250428s2010 xxg ||| |||| 00| 0 fre d | ||
| 009 | PPN284521221 | ||
| 020 | |a 9782746241367 | ||
| 041 | 0 | |a fre | |
| 082 | |a 511.5 |z fre | ||
| 082 | |a 515.62 | ||
| 100 | 1 | |a Siarry, Patrick, |d 1952- | |
| 245 | 1 | 0 | |a Partitionnement de graphe : |b optimisation et applications |c Sous la direction de Charles-Edmond Bichot, Patrick Siarry. |
| 260 | |a Paris : |b Hermès science : |b Lavoisier, |c 2010. | ||
| 500 | |a Couverture. https://static2.cyberlibris.com/books_upload/136pix/9782746241367.jpg | ||
| 500 | |a Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur | ||
| 500 | |a Cyberlibris (ScholarVox) corpus Sciences de l'ingénieur | ||
| 504 | |a Bibliogr. en fin de chapitres. Glossaire. Index | ||
| 506 | |a L'accès en ligne est réservé aux établissements ou bibliothèques ayant souscrit l'abonnement. Cyberlibris | ||
| 520 | |a 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. À 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 | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Calculs numériques | ||
| 650 | |a Hypergraphes | ||
| 700 | 1 | |a Bichot, Charles-Edmond, |d 1981- |4 pbd | |
| 776 | 0 | |0 146907094 |t Partitionnement de graphe |o optimisation et applications |f Sous la direction de Charles-Edmond Bichot, Patrick Siarry |d 2010 |c Paris |n Hermès science |n Lavoisier |p 1 vol. (440 p.) |s Traités IC2 |z 978-2-7462-3005-7 | |
| 856 | 4 | |5 452349901:873498062 |u https://ezproxy.univ-orleans.fr/login?qurl=https://univ.scholarvox.com/book/88967229 |z Accès Université d'Orléans et IFPM | |
| 856 | 4 | |5 180339901:87356491X |u https://ezproxy.insa-cvl.fr/login?qurl=https://univ.scholarvox.com/book/88967229 |z Accès INSA CVL | |
| 997 | |0 1397454 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/ScholarVox (ebooks)/ |c 1/Bibliothèque numérique/ScholarVox (ebooks)/ | ||