Aspects algorithmiques et combinatoires des réaliseurs des graphes

Remerciements
Mes remerciements s’adressent en premier à mes directeurs de thèse : Bertrand
Le Saëc et Mohamed Mosbah. Ils ont fait preuve d’un soutien sans faille. Ils ont su
remarquablement me guider tout au long de ces années. Leurs choix et leurs jugements
se sont toujours révélés être très justes. Je leur dois beaucoup de choses. Qu’ils
trouvent ici toute l’expression de ma reconnaissance.
Je tiens à remercier chaleureusement Hubert de Fraysseix, Jean-marc Fédou et
Michel Habib pour m’avoir fait l’honneur de lire attentivement mon mémoire. Leurs
commentaires sur ce mémoire ont été très enrichissants. Je tiens à exprimer ma
gratitude pour l’intérêt qu’ils ont porté à l’égard de mon travail.
Je remercie André Raspaud d’avoir accepté de présider mon jury.
Je suis très sensible à la présence de Cyril Gavoille dans ce jury. Ce fut également
un réel plaisir de travailler avec lui et Nicolas Hanusse. Je suis heureux de pouvoir
leur exprimer ici toute ma gratitude.
Les discutions avec Mireille Bousquet-Mélou, Olivier Guibert, Xavier Viennot et
surtout Philippe Duchon m’ont apporté énormément de réponses.
Je tiens également à remercier :
– Guillaume, Irek, Davy, Valère, Pascalou, Akka, Laurent pour leur bonne humeur,
leur amitié et soutien lors de ces trois années. Ils ont toujours été disponibles
aussi bien pour prendre un p’tit café que pour me donner un coup de main
quand j’en avais besoin. C’est toujours avec grand plaisir que je les retrouvais
tous les jours.
–Yon,Fabrice, Yvan pour parce que se sont vraiment des types biens. Avec eux
les missions sont toujours des grands moments.
–Pierre Ramet, Olivier Guibert, Christophe Paul, Gwenola Thomas, Julien
Bernet, Jean-Pierre Jardry, Isabelle Dutour et Jean-Michel Lepine pour m’avoir
i