Comment by adgjlsfhk1

OTOH, it would be surprising if this sort of technique didn't apply to other NP problems.