Could anyone suggest reading materials on phase transition in MAXCUT problems other than [1]? Thanks.


  1. Coppersmith, Don, David Gamarnik, Mohammad Taghi Hajiaghayi, and Gregory B. Sorkin. "Random MAX SAT, random MAX CUT, and their phase transitions." In SODA, pp. 364-373. 2003.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.