Before revision:  The problem becomes computationally hard for degenerate instances, where the agents' valuations are aligned for many objects.
After revision:  The problem becomes computationally hard for degenerate instances, where agents' valuations are aligned for many objects.