Page personnelle de François Delbot

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russel.

Pour me contacter

François Delbot
Maître de conférences
Université Paris-Ouest-Nanterre

Coordonnées recherche :
4 place Jussieu
75252 Paris Cedex, France
Couloir 26-00, Étage 4, Bureau 405
tel. 01 44 27 87 52
e-mail : francois.delbot@lip6.fr

Coordonnées enseignement :
200 avenue de la république
92000 Nanterre
bat G bureau E37
tel. 01 40 97 78 27
e-mail : francois.delbot@u-paris10.fr

Je suis Maître de conférences au sein de l'Université Paris-Ouest-Nanterre-La défense (paris 10) depuis le 1er septembre 2011. Concernant ma recherche, je me suis intégré au sein de l'équipe RO du LIP6.

J'ai effectué mon post-doctorat au Laboratoire d'Analyse, Topologie, Probabilités (LATP, UMR 6632 CNRS - Université de Provence) grâce à un financement de l'ANR Boole. J'ai travaillé sur des variantes quantifiées du problème SAT en collaboration avec Nadia Creignou (LIF) et Hervé Daudé (LATP) tout en poursuivant mes travaux sur la comparaison d'algorithmes d'approximation pour le problème du vertex cover avec Christian Laforest (LIMOS).

Télécharger mon mémoire de thèse

télécharger mon rapport de soutenance

J'ai effectué ma thèse d'Informatique sous la direction de Christian Laforest au sein de l'équipe OPAL (Optimisation discrète, ALgorithmique et applications) du laboratoire IBISC de l'université d'evry.

Financement : bourse MENRT et monitorat.
Titre de la thèse : Au delà de l'évaluation en pire cas : comparaison et évaluation en moyenne de processus d'optimisation pour le problème du vertex cover et des arbres de connexion de groupes dynamiques.
Date de soutenance : 17 novembre 2009.
École doctorale : Science & Ingénierie de l'université d'evry.

Mots clefs : algorithme, graphe, approximation, online, optimisation, analyse en moyenne, groupes dynamiques, structure de connexion, Vertex Cover, Independent Set.

J'ai effectué ma thèse au sein du laboratoire IBISC de l'Université d'Evry.			Le laboratoire ou j'ai effectué mon post-doctorat est le LATP. J'ai également participé aux reunions de l'equipe (A)CRO du LIF.
			LATP