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.

J'ai effectué un projet de recherche en Australie sur le problème du firefighter. Un outil pour tester des petits exemples et générer des figures est disponible ici.

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 [simulateur (en cours de développement)] (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 (et ça recommence).