Université Libre de Bruxelles Faculté des Sciences Département d’Informatique Approximation Algorithms for Covering Problems in Dense Graphs Eythan Levy Thèse présentée en vue de l’obtention du grade de Docteur en Sciences Année académique 2008-2009