#StackBounty: #sat #max-cut #phase-transition #random-k-sat #max2sat Resource on phase transition in MAXCUT problems

Bounty: 200

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

Ref:

  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.


Get this bounty!!!

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.