But:
(See last year's talk.)
Never give up! “NP-hard” has a lot of loopholes.
This is fairly typical
