De la théorie des graphes à la programmation linéaire, des problèmes de couplage aux théories des matroïdes et de la complexité algorithmique, le propos couvre l’ensemble des thématiques classiques et contemporaines de ce champ qui compte parmi les plus actifs des mathématiques discrètes.

Cette traduction française de la cinquième édition anglaise intègre les dernières corrections des auteurs ainsi que des développements récents sur de nombreux sujets.

Véritable référence de l’optimisation combinatoire, ce livre s’adresse principalement aux étudiants en mathématiques et en informatique des 2^e et 3^e cycles universitaires, ainsi qu’aux ingénieurs et aux chercheurs confrontés à des problèmes d’optimisation.

Chaque chapitre contient des exercices et leurs solutions. En outre, une cinquième partie propose des problèmes corrigés ; chacun de ces problèmes implique différents chapitres du livre, pour favoriser une meilleure compréhension des interactions entre ceux-ci. L’accent y est mis en particulier sur la modélisation des problèmes traités.

L’aspect topologique et l’aspect algébrique, derniers avatars de cette théorie, ont été développés de manière approfondie. La variété des thèmes abordés a pour objectif de conduire le lecteur à appréhender les graphes dans leur plus grande diversité afin d’en percevoir la puissance en tant qu’outil mathématique. L’accent a également été mis sur l’algorithmique des graphes, qui se prêtent particulièrement bien aux structures de données et à la programmation.

Cette deuxième édition propose une présentation plus complète des graphes planaires et de la théorie spectrale. On y trouve aussi un nouveau chapitre sur les graphes aléatoires et quelques éléments d’analyse sur graphes. Ce livre peut être d’usage courant pour les étudiants en informatique et en mathématiques du niveau licence mais il s’adresse également aux étudiants de master ainsi qu’aux élèves ingénieurs. Il pourra aussi être utile à des étudiants doctorants et à des chercheurs confirmés voulant en savoir plus sur ce domaine.

Cet ouvrage répond à ces questions actuelles d’une façon pratique et documentée. Il présente la régulation du secteur autour de cinq grands thèmes : les principes de la régulation sectorielle et de la politique de la concurrence appliquée aux télécommunications ; le cadre européen et international de la régulation ; l’accès aux infrastructures essentielles ; le service universel et la place des collectivités locales dans le déploiement des réseaux ; la convergence et la neutralité de l’Internet.