Before revision:  We prove that the problem is fixed-parameter tractable  if the set of constraints satisfies two restrictions, but is intractable if only one of these restrictions holds.
After revision:  We prove that the problem is fixed-parameter tractable (FPT) if the set of constraints satisfies two restrictions, but is intractable if only one of these restrictions holds.