English version

Alexis Cornet

Présentation

Je suis doctorant au LIMOS, Université Clermont Auvergne sous la supervision de Christian Laforest.
Je travaille sur des problèmes d'optimisation de graphes avec conflits.

Contact :
☎ 04 73 40 50 08
✉ alexis.cornet [at] uca.fr
Bureau B104(Bâtiment ISIMA)

Curiculum Vitae :
Télécharger en PDF
Adresse postale :
Alexis Cornet
LIMOS
Campus des Cézeaux
1 rue de la Chebarde
63178 AUBIERE CEDEX
France

Thèmes de recherche

- Problèmes d'optimisation dans les graphes : Vertex Cover, Arbre de Steiner, Dominants.
- Algorithmes d'approximation et complexité.

Je m'intéresse aux problèmes d'optimisation dans les graphes, en particulier les problèmes de Vertex Cover et de domination avec des contraintes additionnelles : les conflits. Ces contraintes supplémentaires ne permettent pas toujours l'existence d'une solution réalisable.

J'étudie la complexité de déterminer l'existence d'une solution sans conflits dans diverses classes de graphe. Ce problème est également étudié sous l'angle de l'approximation.

Publications et communications

Enseignement

Titulaire d’un poste de monitorat en informatique à l’Université Clermont Auvergne de 2015 à 2018, j'ai pu effectuer un enseignement correspondant à 192 heures équivalent TD.

Babillages divers

J'aime les problèmes NP-complets, les jeux incrémentaux (sur reddit), les piles comme celle d'Antoine (de qui j'ai honteusement copié le site) et les classes de graphes.

Parfois je marche jusqu'à l'épuisement, par exemple ici ou , et je torture des animaux, mais toujours avec humour.