Journée-séminaire de combinatoire

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

Le 18 novembre 2008 à en , 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 : jeudi 10 août 2017 Valid HTML 4.01! Valid CSS! Organisateurs : Cyril.Banderier & Gerard.Duchamp at lipn.univ-paris13.fr