SOLDES

Jusqu'à -70% sur une sélection d'articles*

Partitionnement de graphe. Optimisation et applications

Par : Charles-Edmond Bichot, Patrick Siarry
Formats :
Nous vous prions de nous excuser mais rencontrons momentanément des soucis d'approvisionnement. C’est le moment de vous laisser tenter par nos livres numériques et notre offre occasion.
  • Paiement en ligne :
    • Livraison à domicile ou en point Mondial Relay estimée à partir du 12 novembre
      Cet article sera commandé chez un fournisseur et vous sera envoyé 127 jours après la date de votre commande.
    • Retrait Click and Collect en magasin gratuit
  • Réservation en ligne avec paiement en magasin :
    • Indisponible pour réserver et payer en magasin
  • Nombre de pages440
  • FormatGrand Format
  • PrésentationRelié
  • Poids0.91 kg
  • Dimensions15,6 cm × 23,4 cm × 2,5 cm
  • ISBN978-2-7462-3005-7
  • EAN9782746230057
  • Date de parution08/07/2010
  • CollectionIC2. Informatique et systèmes
  • ÉditeurHermes Science Publications

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.