#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Volume

82

Pagination

690 - 711

DOI

10.1016/j.jcss.2015.11.009

Journal

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Issue

5

ISSN

0022-0000

Metadata

Show full item record

Authors

Cai, J-Y; Galanis, A; Goldberg, LA; Guo, H; Jerrum, M; Stefankovic, D; Vigoda, E

URI

http://qmro.qmul.ac.uk/xmlui/handle/123456789/12757

Collections

Mathematics [1502]

Licence information

doi:10.1016/j.jcss.2015.11.009