Mardi 28 juin 2011 - ATTENTION! Date inhabituelle!
à 14h00 Edouard Bonnet parle de Are Idempotent Commutative Operations Tractable?
Vendredi 6 mai 2011
à 14h00 Barnaby Martin parle de The Computational Complexity of Disconnected Cut and 2K2-Partition
Vendredi 29 avril 2011
à 14h00 Hang Zhou parle de Approximation for Maximum Surjective Homomorphism Problem
Vendredi 25 mars 2011
Annulé
Vendredi 18 mars 2011
à 14h00 Manuel Bodirsky parle de Tractable Set Constraints
Vendredi 4 mars 2011
à 14h00 Johan Thapper parle de Min CSP on Four Elements
vendredi 18 février 2011
à 14h00 Jan Foniok parle de Finite homomorphism dualities
vendredi 26 nov 10
à 10h00 Martin Hils parle de CSPs in ultrametric spaces
vendredi 12 nov 10
à 10h00 Antoine Rauzy parle de l'analyse du risque à l'ingénierie système
vendredi 5 nov 10
à 14h00 Barnaby Martin (Paris-7) speaks on the complexity of surjective homomorphism problems
vendredi 22 oct 10
à 10h00 Michael Pinsker (L'Equipe de Logique Mathematique, Paris 7) will give a talk with the title ''Schaefer's theorem for graphs"; after a break, Michal Wrona (University of Wroclav) will speak about Quantified Positive Temporal Constraints.
vendredi 15 oct 10
à 10h00 Johan Thapper (LIX Ecole Polytechnique) will give a talk with the title ''From Mean Payoff Games to Arithmetic Circuit Evaluation''. (Salle de Prefab)
lundi 11 oct 10
à 11h00 Dorothea Wagner (Karlsruhe) will speak about Algorithm Engineering for Route Planning in Realistic Scenarios. (Salle des Seminaires)
vendredi 8 oct 10
à 10h00 Hubie Chen (UPF Barcelona) will speak about The Polynomially Generated Powers Property, and Quantified Constraint Satisfaction. (Salle de Prefab)