Édouard Bonnet

My picture

I am a postdoc at LIP in ENS Lyon, with Stéphan Thomassé.

I was a postdoc in the Department of Computer Science at Middlesex University, in Hendon, London. I worked with Panos Giannopoulos.

Before that, I was a postdoc in the Institute for Computer Science and Control of the Hungarian Academy of Sciences, in Budapest. My advisor was Dániel Marx.

Even before that, I was a Ph.D. student from the Université Paris-Dauphine, in the LAMSADE, supervised by Pr. Vangelis Th. Paschos and Pr. Bruno Escoffier, Université Pierre et Marie Curie.
I defended my Ph.D. on November 20, 2014. Here is the manuscript and here are the slides of the defense.

My research is in algorithmics and complexity. I am mainly focused on graph problems, parameterized complexity, and approximability in moderately exponential or subexponential time or fixed-parameter time.
I also work on the computational complexity of geometric problems and games.

Research interests: Algorithms, Complexity, Graphs, Parameterized Complexity, Approximation, Games.

Contact Information


edouard d0t bonnet 4t lamsade DoT dauphine dot fr

Mailing Address

Bureau 317 Sud, 3ème étage, Laboratoire de l'Informatique du Parallélisme, ENS Lyon, 69007, Lyon