 | This article has not yet been rated on Wikipedia's content assessment scale. |
Clearly it is NP-hard. If we had a ...
It is also NP-easy. If we had a ...
I think these might be backwards. The first one shows it's NP-easy, the second one shows it's NP-hard. I won't edit the page. — Preceding unsigned comment added by 132.170.8.221 ( talk)