Publications

Random MAX SAT, random MAX CUT, and their phase transitions

• • Don Coppersmith
  • David Gamarnik
  • et al.
• 1998
• SODA 1998