Benjamin Bergougnoux

Email: benjamin.bergougnoux(at)

I am currently a postdoc at the Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw.

Research interests

I work on Theoretical Computer Science and I am mostly interested by the following fundamental question:

What structural restrictions make NP-hard problems tractable?

I obtained my PhD degree in February 2019 from the Université Clermont Auvergne. My dissertation research and most of my results focus on parameterized complexity and in particular how to solve efficiently NP-hard problems in terms of width parameters such as tree-width, clique-width, rank-width and mim-width.

Wonderful photo of myself

Publications (see also my dblp)

PhD Thesis

Some Links
This website uses Bootstrap 5, MathJax and Vue.js. If you want the source code, contact me.