Partial Decomposition Problems