Algorithms and Combinatorics

La combinatoire joue un rôle fondamental, en tant qu'outil mathématique, dans plusieurs branches des sciences comme l'informatique, les mathématiques appliquées, la biologie, la physique, la chimie etc. Plusieurs problèmes des sciences citées peuvent être exprimés par des modèles combinatoires. Ainsi, l'analyse de ces modèles aboutit souvent à la conception d'algorithmes pour les résoudre. Cette liaison étroite entre la combinatoire et l'algorithmique constituera le cadre général de l'école. Les cours couvriront l'état d'art de la combinatoire algorithmique, aussi bien dans ses aspects théoriques (Théorie des Graphes, Théorie de la Complexité, Méthodes Probabilistes, Ensembles Partiellement Ordonnés), que ses applications en algorithmique (Optimisation Combinatoire, Projet , Problème d'Affectation de Fréquences, Micro-biologie).