Yann Verhoeven Expérience professionnelle Enseignements

Yann Verhoeven
Né le 17 avril 1973
Marié, 1 enfant
Dégagé des obligations militaires
375 ch.de roquefort
06410 Biot
Tél : 33 6 72 94 92 80
e-mail : [email protected]
Expérience professionnelle
2001-2002
Stage post-doctoral à l’université de Rome II ”Tor Vergata” dans le cadre
du projet européen ARACNE.
Le sujet de ce stage est l’étude d’algorithmes dans les réseaux sans fils. Nous
étudions en particulier le problème de l’affectation de puissance de transmission
(range assignement). Dans ce problème, il s’agit d’attribuer à chaque station
du réseau une puissance d’émission minimum de telle manière que le réseau
vérifie certaines propriétés (par exemple, que celui-ci reste connecté). Nous
développons des algorithmes d’approximation pour ce problème. Une méthode
développée consiste à utiliser l’arbre couvrant minimum et est illustrée par une
applet java sur la page http://mat.uniroma2.it/∼verhoeve. Ce stage a donné
lieu à plusieurs articles scientifiques.
1999-2000
Service national en tant que scientifique du contingent à l’E.A.A.B.C.
(école de cavalerie de Saumur) dans la cellule de simulation.
Le développement effectué à l’aide de Visual C++ 6 s’est fait dans le cadre
du projet Romulus IV (simulation tactique de combat de char). Il s’agissait de
concevoir et de réaliser une interface graphique d’aide à la création d’exercices
pour le programme Romulus IV. L’utilisateur doit être capable de sélectionner
les différentes caractéristiques de l’exercice (plan...) ainsi que les participants
et de sauvegarder ces choix pour une utilisation ultérieure.
Enseignements
1997-1998
TD et TP dans le cadre du cours “Techniques de programmation en Pascal”
à la Miage d’Orsay.
1998-1999
TD et TP de Java dans le cadre du cours “Techniques de programmation en
java” à la Miage d’Orsay.
TD de Java dans le cadre de l’option multimédia à l’IUT d’Orsay.
TP de Java dans le cadre de la semaine d’initiation à l’informatique à l’école
Polytechnique.
2000-2001
TD de Java dans le cadre du cours “Techniques de programmation en java”
à la Miage d’Orsay.
Encadrement du TER de java en Licence d’informatique à Orsay
Encadrement du TER de génie logiciel en UML en deuxième année d’IUP
Miage à Orsay.
Publications
Random 2SAT and unsatisfiability, Information Processing Letters, 72, 1999.
Quelques applications des arbres en combinatoire, Rapport de thèse, Université de Paris
XI.
A Performance Analysis of the MST-based Heuristic for the Energy-Efficient Broadcast
Problem in Random Wireless Networks, soumis à InfoCom (avec A. Clementi, G. Huiban
et G. Rossi).
Some recent theoretical advances and open questions on energy consumption in ad-hoc
wireless networks, ARACNE’02 (avec A. Clementi, G. Huiban, P. Penna et G. Rossi).
Distributed Algorithm for the range assignment problem in ad-hoc wireless networks,
soumis à Parallel Processing Letters (avec G. Huiban).
Outils informatique utilisés
Systèmes
Langages
Méthode
Outils
Unix (SunOS et AIX), Linux (distributions Red Hat et Debian),
Windows NT, Windows 2000,
Pascal, C,
C++, Java,
Perl, Python,
UML,
LATEX, Visual C++ 6.
Exposés
ECOTEL’01
ALEA 99
RAND-APX Workshop 98
Langues
Invited short talk titled ”On Galton-Watson trees”
talk titled ”2-SAT aléatoire et insatisfaisabilité”
talk titled ”Random 2SAT and unsatisfiability”
Anglais
Espagnol
Italien
courant.
notions.
notions.
Formation
1996-2001
1995-1996
Thèse d’informatique théorique au L.R.I. à Orsay sous la direction
du professeur Fernandez de la Vega, “Une utilisation des arbres
aléatoires en combinatoire”.
Dans cette thèse nous étudions la probabilité de succès d’algorithmes
de recherche en largeur dans certains graphes aléatoires. Les résultats
obtenus permettent de déduire des propriétés structurelles de ces
graphes (telles que l’existence de composantes connexes). Ce type
de renseignements pourrait être utilisé pour le dimensionement de
réseaux dans lesquels les liaisons existent avec une certaine probabilité (par exemple lorsqu’il existe une probabilité de panne). Par
ailleurs des techniques d’analyses approchantes ont pu être utilisées
pour analyser la répartition moyenne des données dans des bases de
données.
1996
1996
DEA d’informatique à Orsay Paris 11 mention Bien
Le stage de DEA s’est effectué au LRI sous la direction du professeur Fernandez de la Vega, ”Théorie algorithmique des graphes
aléatoires, Application au problème de la bissection”.
Dans un premier temps nous nous sommes interessés aux résultats
obtenus avec des méthodes issues de la physique des verres de
spin concernant des problèmes classiques d’informatique difficiles à
résoudre (appartenant à la classe de complexité NP). Ensuite nous
avons proposé un algorithme polynomial partitionnant l’ensemble des
sommets d’un graphe en deux sous-ensembles de même tailles de
fao̧n à minimiser le nombre d’arêtes entre ces deux ensembles. Ce
problème apparaı̂t par exemple dans le cadre du VLSI.
Obtention du magistère de mathématiques d’Orsay Paris 11