Optimization problems with propagation in graphs : Parameterized complexity and approximation. (Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation)

Morgan Chopin. Optimization problems with propagation in graphs : Parameterized complexity and approximation. (Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation). PhD thesis, Paris Dauphine University, France, 2013. [doi]

Abstract

Abstract is missing.