Timeline for Proof that Balanced Partition is NP-complete
Current License: CC BY-SA 4.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 2, 2022 at 17:38 | comment | added | Erel Segal-Halevi | OK, I see. I have now found this paper sciencedirect.com/science/article/pii/… which explains the difference between the completeness notions. So how can I prove that Balanced Partition is NP complete? | |
| Mar 2, 2022 at 8:05 | history | answered | D.W.♦ | CC BY-SA 4.0 |