New answers tagged

2 votes

Choose elements from sets that form a permutation: NP hard?

It is currently unknown whether your problem is NP-Hard. However, if it were, then it would be the case that P=NP. To solve the problem in polynomial-time you can check whether a maximum matching in ...
Steven's user avatar
  • 28.4k

Top 50 recent answers are included