-
Graphs decompositions: some limites and obstructions
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... -
Linear Time Split Decomposition Revisited
International audience -
Graph Decompositions and Factorizing Permutations
International audience -
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free...
International audience
