The Maximum Cut Problem

External

• https://www.coursera.org/learn/algorithms-npcomplete/lecture/YpJsR/the-maximum-cut-problem-i
• https://www.coursera.org/learn/algorithms-npcomplete/lecture/ss1w9/the-maximum-cut-problem-ii

Internal

• Local Search