Treewidth : structural properties and algorithmic insights
L. Marchal · 2012
This dissertation would not have been realized without the help of several individuals who in one way or another extended their valuable assistance and contributed to its creation and completion.I would like to take the opportunity to acknowledge some of them here.First, I want to express my gratitude to my promotor, Stan van Hoesel.On an enjoyable spring day in 2005, he succeeded to kindle my interest in a challenging topic, the full scope of which is still beyond my mind to grasp.Throughout the years of my doctoral studies he provided his expertise, while allowing me the room to work in my own way.His patience and reassuring composure have benefited me greatly.Furthermore, I am heartily thankful to my copromotor, Alexander Grigoriev, for the many sessions that got things going again when I got stuck at writing.His creativity has been an inexhaustible source of new research directions to explore.Writing a dissertation can at times be a daunting and frustrating process.His ability to put things into perspective has always been most welcome.One could not wish for a