A propos

Mes travaux de recherche portent sur la résolution de problèmes de graphes, aussi bien sur l'aspect théorique qu'expérimental. Mon CV est disponible ici. Les slides de ma soutenance sont disponibles ici. Ma thèse est disponible ici.
Mots-clés: Graphes, optimisation combinatoire, complexité paramétrée, approximation, algorithmique, machine learning.

graph

Email

Address
Place du Maréchal de Lattre de Tassigny
Université Paris-Dauphine
Bureau C605
75775 Paris, France

Recherche

Je suis actuellement chercheur postdoctoral à l'Université Paris-Dauphine sur la résolution de problèmes de graphes à l'aide d'outils de machine learning, sous la supervision du professeur Tristan Cazenave, Florian Yger and Florian Sikora.

J'ai soutenu ma thèse le 4 juin 2018 à l'Université Paris-Dauphine au laboratoire du LAMSADE sous la supervision du professeur Cristina Bazgan. Mon sujet de thèse portait sur la détection de communautés dans les graphes, du point de vue complexité et algorithmique.

Publications

Bazgan, Chlebíková, Dallard, Pontoizeau. Proportionally dense subgraph of maximum size: Complexity and approximation. Discrete Applied Mathematics. 2019
Bazgan, Pontoizeau, Tuza. Finding a potential community in networks. Theoretical Computer Science. 2019
Bazgan, Chlebíková, Pontoizeau. Structural and algorithmic properties of 2-community structures. Algorithmica. 2018
Bazgan, Pontoizeau, Tuza. Proportionally dense subgraph of maximum size: Complexity and approximation. CIAC. 2017
Bazgan, Chlebíková, Pontoizeau. New Insight into 2-Community Structures in Graphs with Applications in Social Networks. COCOA. 2015
Voir sur dblp

Enseignement

J'ai été enseignement formateur et responsable pédagogique d'un bachelor en marketing digital à l'EPF Ecole d'Ingénieurs de 2019 à 2020, et j'ai donné des vacations à Epita. J'ai également enseigné à Epita et dirigé des travaux dirigés à l'Université Paris-Dauphine de 2014 à 2019.

graph graph graph

Mes enseignements (CM, TD, TP) portaient sur les thématiques ci-dessous :

Programmation

Python, VBA, Caml.
Algorithmique, logique, complexité, programmation. Gestion de base de données, résolution de problèmes, programmation de jeu vidéo.

Recherche opérationnelle

Résolution de problèmes industriels concrets, modélisation, théorie des graphes, programmation linéaire, aide multicritère à la décision, décision dans l'incertain.

Graphes

Théorie des graphes, ordonnancement, résolution de problèmes de graphes (plus court chemin, flot max...), techniques de preuves.

Musique

Après 4 ans de formation à l'école Agostini et 3 ans avec Nicolas Bastos, je joue dans les groupes null split (EBM/Industriel) et Carbon Cover (Pop/Rock) en tant que batteur.