Journée-séminaire de combinatoire

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

Le 10 novembre 2009 à en B311, Vonjy Rasendrahasina nous parlera de : MAX-2-XORSAT

Résumé : Nous présentons une approche analytique du problème d’optimisation MAX-2-XORSAT basée sur la combinatoire analytique et énumérative. Dans cet exposé, nous étudions les séries génératrices liées aux configurations optimales de MAX-2-XORSAT. En combinant ces outils avec ceux d’analyse complexe, nous quantifions alors le nombre maximum de clauses satisfaisables des instances aléatoires de MAX-2-XORSAT.


Dernière modification : mardi 09 janvier 2018 Valid HTML 4.01! Valid CSS! Organisateurs : Cyril.Banderier & Gerard.Duchamp at lipn.univ-paris13.fr