Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 18 novembre 2008 à 14h en B107, Frédéric Meunier nous parlera de : Atelier de peinture et découpage de collier

Résumé : Le problème de l’atelier de peinture est un problème simple à formuler et à comprendre, mais extrêmement riche. Par certains aspects, il relève de l’optimisation combinatoire, par d’autres, de la topologie algébrique, par d’autres encore, il est un point d’entrée dans les classes de complexité exotique comme PPA ou PPAD.

Dernière modification : Monday 18 March 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr