| Mercredi 22 juin (salle 0C2) |
| (Matinée JAF) |
| 10:00 - 11:00 | Leszek Kolodziejczyk - Recursive
Saturation of the Real Closure as a Tennenbaum-like Property |
| 11:00 - 11:30 | Pause |
| 11:30 - 12:30 | Konrad Zdanowski - The strength of Ramsey theorem for coloring omega-large sets |
| 12:30 - 13:00 | Daniel Leivant - The Comprehension Cube |
|
| (Après-midi CMF) |
| 15:00 - 16:00 | Achim Blumensath - The Monadic Second-Order Transduction Hierarchy |
| 16:00 - 16:30 | Pause |
| 16:30 - 17:15 | Sam Buss - Limits on
Alternation-Trading Proofs for Time-Space Bounds on Satisfiability |
| 17:15 - 18:00 | Stefan Mengel - Characterizing Arithmetic Circuit Classes by Constraint Satisfaction Problems |
|
| Jeudi 23 juin (salle 0C5) |
| 10:00 - 11:00 | Amir Yehudayoff - Rank bounds for design matrices with applications |
| 11:00 - 11:30 | Pause |
| 11:30 - 12:15 | Irénée Briquel - 17e problème de Smale : une étude en précision finie |
| 12:15 - 13:00 | Christian Konrad - The Streaming Complexity of Validating XML Documents |
|
| 15:00 - 16:00 | Jakob Nordström - Understanding the Hardness of Proving Formulas in Propositional Logic |
| 16:00 - 16:30 | Pause |
| 16:30 - 17:15 | Juha Kontinen - Complexity results for dependence logic |
| 17:15 - 18:00 |
Johann Brault-Baron - Acyclic Conjunctive Queries |
| 20:00 - | Dîner à l'Ambassade d'Auvergne |
|
| Vendredi 24 juin (salle 0C5) |
| 09:30 - 10:30 | Heribert Vollmer - Verifying proofs in constant depth |
| 10:30 - 11:00 | Pause |
| 11:00 - 11:45 | Daniel Leivant - Turing in the sky: machines for the arithmetical and analytical hierarchies |
| 11:45 - 12:30 | Vonjy Rasendrahasina - Combinatoire énumérative et analytique pour Max-2-XorSat et Max-Cut |
|
| Session spéciale énumération (ANR ENUM) |
| 14:00 - 14:30 | Nadia Creignou - Enumerating All Solutions of a Boolean CSP by Non-Decreasing Weight |
| 14:30 - 15:00 | Antoine Ndione - Testing Regular Word Languages Revisited |