Skip to main content
3 of 4
Rollback to Revision 1

David Eppstein shows a variant of max-cut problem is NP-hard, which is asked by Aaron.