Title: Easy with difficulty objective functions for Max cut
Subjects: Algorithms, Approximation theory