Algorithms and Combinatorics

Emplacement

FORTALEZA
,
Brésil

Dates

à

Présentation

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).

Coordinateurs administratifs et scientifiques

Caudia Linhares Sales (Federal University of Cearé,
Brésil
,
linhares@lia.ufc.br
)
Bruce Reed (Equipe Combinatoire de Paris VI, CNRS, Paris,
France
,
Bruce.Reed@ecp6.jussieu.fr
)

Programme scientifique

Cours 1: "Programmation semi-définie et Optimisation Combinatoire", Laszlo Lovasz (Microsoft, USA)

Cours 2: "Les difficultés de l'approximation", Angelika Steger (University of Munchen, Germany)

Cours 3: "Décompositions en arbres", Bruce Reed (Paris VI, France)

Cours 4: "Le Treilli des couplages", Claudio Lucchesi (Université de Campinas, Brazil)

Cours 5: "Coloration de graphes parfaits", Frédéric Maffray (Laboratoire Leibniz-IMAG, France)

Cours 6: "Graphes d'intersection des cliques", Jayme Szwarcfiter (Université Fédérale de Rio de Janeiro, Brésil)

Cours 7: "Les ensembles partiellement ordonnés", Michel Habib (Université de Montpellier, France)

Cours 8: "Méthodes probabilistes", Yoshiharu Kohayakawa (University of Sao Paulo, Brazil)

Cours 9: "Applications de Optimisation Combinatoire", W. R. Pulleyblank (IBM, USA)

Cours 10: "Affectation de fréquences", Collin McDiarmid (Oxford University, UK)

Cours 11: "Arbres de Steiner n-dimensionnel ", Nelson Maculan (Université Fédérale de Rio de Janeiro, Brésil)

Cours 12: "Arbres de Steiner n-dimensionnel ", M. Fampa (Université Fédérale de Rio de Janeiro, Brésil)

Cours 13: "Identification de répétitions périodiques dans plusieurs contextes", Yoshiko Wakabayashi (University of Sao Paulo, Brazil)

Cours 14: "Identification de répétitions périodiques dans plusieurs contextes", Marie-France Sagot (Institut Pasteur, France)

Site internet de l'école

http://www.cimpa-icpam.org/anciensite/Anglais/AnciensProg/2001/Brazil01.html

Comment participer