One more full pass - trying to reduce the comparison with matching and mention the general problem is most likely NP hard. Added more points in our contributions (which reviewers tend to consult often).