Complexity results for serial decomposability