Random MAX SAT, random MAX CUT, and their phase transitions
Don Coppersmith, David Gamarnik, MohammadTaghi Hajiaghayi, Gregory B. SorkinТом:
24
Рік:
2004
Мова:
english
Сторінки:
44
DOI:
10.1002/rsa.20015
Файл:
PDF, 335 KB
english, 2004