Easy with difficulty objective function for max cut - McCormick, S Thomas; Rao, M Rammohan; Rinaldi, Giovanni; Indian Institute of Management- Bangalore (Bangalore, 2002)
Keywords: MAx cut; NP hard max cut