Comment Comment by Laakeri Well, it is also not proved to not be NP-hard, so it could also be NP-hard to our current knowledge. But you are right that researchers believe that it's not NP-hard. parent Laakeri 4 years ago