Research interests

 

 

 

(Exponential time) exact, FPT and approximation algorithms for combinatorial optimization problems

 

Algorithms for dynamic instances (over-time optimization, reoptimization, on-line algorithms)

 

Algorithmic Game Theory and Algorithmic Decision Theory (combinatorial social choice)

 

 

 

 

Research activities

 

 

 

Projects (past and present) :
• Project COCORICO (Computation, Communication, Rationality and Incentives in Collective and Cooperative Decision Making), funded by ANR
• Project COMSOC (Computational Social Choice), funded by ANR
• Project TODO (Time versus Optimality in Discrete Optimization), funded by ANR
Project COCA(Combinatorial Optimization with Competing Agents), funded by ANR

• Project Be-COOL (Beyond COmpetitive analysis and On-line Learning), funded by the PGMO program of the Fondation mathématique Jacques Hadamard

• Project SOOT (Stability versys Optimality in Optimization over Time), funded by the PGMO program of the Fondation mathématique Jacques Hadamard

• Project SODEAL (Stability versus Optimality in Dynamic Environment ALgorithmics), funded by the PGMO program of the Fondation mathématique Jacques Hadamard

• Project Réoptimisation, funded by GDR RO

• Project CONGAS (Combinatorial optimization through congestion games), funded by GDR RO
• Project CREPE (Complexité et Résolution Exacte ou approchée de problèmes de Partage Équitable), funded by GDR RO
• AGAPE (Algorithmique à garanties de performances) research group from GDR RO.

 

(Co-) advisor of:
- the PhD Thesis of Nicolas Bourgeois entitled "Algorithmes exponentiels pour la résolution exacte et approchée de problèmes NP-complets", defended in July 2010 (co-advisor with V. Paschos)
- the PhD Thesis of Emeric Tourniaire entitled "Approximation super-polynomiale", defended on June 2013 (co-advisor with V. Paschos)

- the PhD Thesis of Edouard Bonnet entitled "Algorithmique faiblement exponentielle et paramétrée", defended on December 2014 (co-advisor with V. Paschos)
- the on-going PhD Thesis of Alexandre Teiller on "Over-time optimization" (co-advisor: E. Bampis)

 

Membre of committees:
- Program committee of CIAC 2015, International Conference on Algorithms and Complexity, 20-22 May 2015, Paris.

- Program committee of WAOA 2013, International Workshop on Approximation and On-line Algorithms, 5-6 September 2013, Nice.
- Program and organizing committees of APEX 2013, International Workshop on Approximation, Parameterized and Exact Algorithms, 7 july 2013, Riga.
- Program committee of ISCO 2012, International Symposium on Combinatorial Optimization, 17-21 April 2012, Athens, Greece.
- Program and organizing committees of the summer school « Théorie des jeux algorithmique », 18-20 June 2012, Paris.
- Program committee of APEX 2012, International Workshop on Approximation, Parameterized and Exact Algorithms, 28-29 February 2012, Paris.
- Program committee of conferences Majecstic 2003 (Marseille) and 2004 (Calais)

- Organizing committee of the workshop « Games, algorithms and optimization », 24 June 2011, Paris.
- Organizing committee of CSDT, Workshop Computer Science and Decision Theory, 28-30 Octobre 2004, Paris.
- Organizing committee of the "Journées Franciliennes de Recherche Opérationnelle" (
http://www-desir.lip6.fr/~fouilhoux/JFRO/) 2006-2009.

 

Referee for journals (ACM TALG, Algorithmica, TCS, DAM, Annals of OR, ...) and conferences (STACS, ISAAC, ESA, WG, WAOA, MFCS, WEA, FCT,...)

 

Honors: CNRS bronze medal 2011