Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
David Gamarnik, Tomasz Nowicki, Grzegorz SwirszczТом:
28
Рік:
2006
Мова:
english
Сторінки:
31
DOI:
10.1002/rsa.20072
Файл:
PDF, 270 KB
english, 2006