Skip to main content
4 of 4
replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/

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