My research focuses on algorithmics, mainly for graph problems. I am interested in parameterized complexity, approximation, and graph theory.

Here is a list of (some of) my talks.

## News:

- I will be a speaker at the CALDAM pre-conference school on algorithms and combinatorics on February 10-11, 2020 in Hyderabad, India
- I am participating in the organization of Seymour is 70, a conference honoring the 70th birthday of Paul Seymour, to be held in Lyon on June 15-19, 2020.
- I participated in the organization of a 2-days workshop about Combinatorics, Graphs and Algorithms to celebrate Stéphan Thomassé's 50th birthday, december 10-11, 2018.
- I participated in the organization of the 10th International Colloquium on Graph Theory and combinatorics, july 9-13 2018.

## Papers: (see also my DBLP)

**Constraint Generation Algorithm for the Minimum Connectivity Inference Problem**.

with Édouard Bonnet and Diana-Elena Fălămaş.- SEA^2 2019, accepted.

**Parameterized Complexity of Independent Set in H-Free Graphs**.

with Édouard Bonnet, Nicolas Bousquet, Pierre Charbit and Stéphan Thomassé.**Complexity Dichotomies for the Minimum F-Overlay Problem**.

with Nathann Cohen, Frédéric Havet, Dorian Mazauric and Ignasi Sau.- IWOCA 2017, LNCS 10765, pages 116-127. [Pre-Print]
- Journal of Discrete Algorithms, Vol. 52-53, Sept. 2018, pages 133-142 [Pre-Print]

**On the satisfiability of workflows with release points**.

with Jason Crampton and Gregory Gutin.- SACMAT 2017, pages 207-217.[Pre-Print]

**Parameterized Resiliency Problems via Integer Linear Programming**.

with Jason Crampton, Gregory Gutin and Martin Koutecký.**The Authorization Policy Existence Problem**.

with Pierre Bergé, Jason Crampton and Gregory Gutin.- CODASPY 2017, pages 163-165 (short paper). [Pre-Print]

**The Bi-Objective Workflow Satisfiability Problem and Workflow Resiliency**.

with Jason Crampton, Gregory Gutin and Daniel Karapetyan.- Journal of Computer Security, 25(1): 83-115, 2017. [Pre-Print]

**A Multivariate Approach for Testing Resiliency in Access Control**.

with Jason Crampton and Gregory Gutin.**Resiliency Policies in Access Control Revisited**.

with Jason Crampton and Gregory Gutin.- SACMAT 2016
**(best paper award)**, Proceedings of SACMAT 2016, ACM, pp 101-111. [Pre-print]

- SACMAT 2016
**Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations**.

with Marin Bougeret, Guillerme Duvillié and Rodolphe Giroudeau.**Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs**.

with Nicolas Bousquet, Marin Bougeret and Rodolphe Giroudeau.- SOFSEM 2014, Springer LNCS 8327, pp. 150-161. [Pre-print]

**Approximating the Sparsest k-Subgraph in Chordal Graphs**.

with Marin Bougeret and Rodolphe Giroudeau.**Sum-Max Graph Partitioning Problem**.

with Marin Bougeret, Rodolphe Giroudeau and Jean-Claude König.

### Theses:

- PhD thesis:
**Approximation et Complexité Paramétrée de Problèmes d'Optimisation dans les Graphes**, under the direction of Rodolphe Giroudeau and Marin Bougeret. LIRMM, Montpellier, France. [PDF] (french) - Master thesis:
**Bornes Inférieures pour la Kernelization**, under the direction of Christophe Paul. LIRMM, Montpellier, France. [PDF] (french)

## Events

#### You might have seen me at :

2017:- visiting Gregory Gutin at RHUL, attending Gutin60, January 6th-13th

- visiting Daniel Marx' team. May 30th-April 3rd. Budapest, Hungary
- SACMAT 2016. Shanghai, China

- FCT 2015, Gdansk (Poland)
- Workshop on Parameterized Algorithms, Chofu, Tokyo (Japan)
- Hong Kong Theory Day, Hong Kong

- Workshop COPA (Frontiers and Connections between Parametrization and Approximation), Bertinoro (Italy)
- SOFSEM 2014, High Tatras (Slovakia)

- JGA 2013, Orsay (France)
- ALGO 2013, Sophia-Antipolis (France)
- WORKER 2013, Warsaw (Poland)

- GT-COA, Paris (France)
- JFRO 2012, Paris (France)
- ISCO 2012, Athens (Greece)
- AGAPE Project, Montpellier (France)

- JCALM 2011, Barcelona (Spain)