The second CIRM workshop on Graph Decomposition was held at the CIRM (Marseille, France) from October 18th to October 22th, 2010. It is the second…