@phdthesis{chopin:tel-00933769, TITLE = {{Optimization problems with propagation in graphs : Parameterized complexity and approximation}}, AUTHOR = {Chopin, Morgan}, URL = {https://theses.hal.science/tel-00933769}, NUMBER = {2013PA090023}, SCHOOL = {{Universit{\'e} Paris Dauphine - Paris IX}}, YEAR = {2013}, MONTH = Jul, KEYWORDS = {Combinatorial optimization ; Graph theory ; Approximation algorithms ; Parameterized complexity ; Parameterized approximation ; Social networks ; Firefighter problem ; Target set selection ; Optimisation combinatoire ; Th{\'e}orie des graphes ; Algorithmes d'approximation ; Complexit{\'e} param{\'e}tr{\'e}e ; Approximation param{\'e}tr{\'e}e ; R{\'e}seaux sociaux ; Probl{\`e}me du pompier ; Selection d'un ensemble cible}, TYPE = {Theses}, PDF = {https://theses.hal.science/tel-00933769/file/these_chopin.pdf}, HAL_ID = {tel-00933769}, HAL_VERSION = {v1}, }