1 vote
Accepted

Reduction from $2$-Partitioning to (simple) pairwise $2$-Partitioning

I think you took the problem the wrong way, but your idea is good. Let $A = \{a_1, …, a_n\}$ be an instance of $2$-$\texttt{Partition}$. Let $B = \{(a_1 + 1, 1), …, (a_n+1, 1)\}$. Then $A$ is a ...
  • 11.5k

Only top scored, non community-wiki answers of a minimum length are eligible