mercredi 16 juillet 08
à 10h30 Claire Mathieu (Université de Brown) parle sur la Théorie algorithmique des jeux et enchères c ombinatoires
mardi 1 juillet 08
à 10h30 Nikhil Bansal (IBM) speaks on Online algorithms for Generalized Caching.
mardi 24 juin 08
à 10h30 Rudolf van den Beukel speaks on the work he has done here.
lundi 26 mai 08
à 14h Marco Benedetti (Orléans) speaks on Anatomy and Usage of Certificates for Quantified Formulas.
mercredi 30 avril 08
à 10h Fredrik Kuivinen (Linköpings universitet, Sweden) speaks on the complexity of the Max-CSP problem.
vendredi 25 avril 08
à 10h30 Renaud Sirdey (CEA) speaks on Combinatorial optimization for embedded real-time systems.
jeudi 17 avril 08
à 10h Olivier Klopfenstein (Orange) speaks on Algorithms for chance-constrained combinatorial optimization problems.
mercredi 16 avril 08
à 16h Vangelis Th. Paschos (Lamsade) speaks on exponential time approximation algorithms for very very hard problems.
jeudi 10 avril 08
à 10h Nicolas Schabanel (Universidad de Chile) speaks on Time Optimal Self-assembling of 2D and 3D shapes: the Case of Squares and Cubes.
mercredi 2 avril 08 (exposé chez Bouygues)
à 14h Bertrand Estellon (LIF Marseille) parle sur Algorithmes de couverture et d'augmentation de graphes sous contraintes de distance.
jeudi 27 mars 08
à 14h Evripidis Bampis parle autour de la véracité.
jeudi 20 mars 08
à 10h Thang parle sur les cas où un jeu n'a pas d'équilibre de Nash.
jeudi 13 mars 08
à 10h Charles-Edmond Bichot parle sur Partition de graphes : algorithmes et optimisation. Applications au trafic aérien età d'autres problématiques.
jeudi 21 fèv 08
à 10h Manuel Bodirsky speaks on Constraint Satisfaction Problems with Infinite Domains.
mercredi 6 fèv 08
à 14h Christoph Dürr speaks on Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems.
mercredi 30 jan 08
à 15h Imed Kacem (Université de Technologie de Troyes) va parler sur Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval.
jeudi 20 déc 07
à 10h Frédéric Gardi (Bouygues) nous parle sur la coloration bornée / ordonnancement avec exclusion mutuele.
jeudi 6 déc 07
à 10h Marek Chrobak (UC Riverside) speaks on the doubling algorithm.
mercredi 28 nov 07
à 10h Laurent Bienvenu (LIF-CMI, Marseille) speaks on "Can cellular automata create randomness?".
jeudi 8 nov 07
à 10h Francis Sourd parle sur "Lexicographically minimizing axial motions for Euclidean TSP".
jeudi 25 oct 07
à 10h Gustav Nordh speeks about the complexity of finding optimal solutions for CSPs. Miki Hermann will possibly continue by speaking about his work in general.
jeudi 4 oct 07
à 10h Julien Robert, Nguyen Kim Thang et Christoph Dürr présenteront leurs papiers de ESA : "Non-Clairvoyant Batch Set Scheduling: Fairness is Fair enough", "Nash equilibria in Voronoi games on graphs", "Polynomial Time Algorithms for Minimum Energy Scheduling".
jeudi 27 sep 07
à 10h Christoph Dürr parle d'un lien entre l'approche primal-dual et le Workflow Algorithm, expliqué dans une note de Marek Chrobak dans SIGACT News Online Algorithms Column, 2003.
jeudi 13 sep 07
à 10h Yann Hendel va nous parler sur l'ordonnancement de tâches manéables et non-manéables. (et à 14h il y a la soutenance de doctorat de Claus Gwiggner.)