Partitionnement de graphes

Le partitionnement peut être vu comme une question d’optimisation. Lorsqu’un problème scientifique, un réseau ou une grande quantité de données devient trop volumineux pour être traité efficacement comme un tout, il est nécessaire de le découper en plusieurs parties équilibrées. Ceci permet de répartir les calculs, limiter les échanges d’information ou améliorer les performances globales. Les graphes constituent un outil mathématique naturel pour représenter ces problèmes.
Contrairement aux ouvrages existants, souvent spécialisés soit en théorie des graphes, soit en calcul parallèle, ce livre présente de manière homogène et moderne les principales méthodes de partitionnement de graphes et de maillages, de leurs fondements algorithmiques à leurs applications en calcul scientifique et en