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

 

 

 

Head of the research team "Recherche Opérationnelle" of LIP6 (since January 2019)

Head (with Antoine Genitrini) of the research axis "Theory and Mathematics of Computing) of LIP6 (since February 2019)

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