2 datasets found

Graphs decompositions of small width are usually used to solve efficiently problems which are difficult in general. In this thesis, we focus on some limits of these...

This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems....