Show simple item record

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

dc.contributor.authorCai, J-Yen_US
dc.contributor.authorGalanis, Aen_US
dc.contributor.authorGoldberg, LAen_US
dc.contributor.authorGuo, Hen_US
dc.contributor.authorJerrum, Men_US
dc.contributor.authorStefankovic, Den_US
dc.contributor.authorVigoda, Een_US
dc.date.accessioned2016-06-09T10:31:19Z
dc.date.available2015-11-12en_US
dc.date.issued2016-08en_US
dc.date.submitted2016-05-24T16:55:15.093Z
dc.identifier.issn0022-0000en_US
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/12757
dc.format.extent690 - 711en_US
dc.relation.ispartofJOURNAL OF COMPUTER AND SYSTEM SCIENCESen_US
dc.rightsdoi:10.1016/j.jcss.2015.11.009
dc.subjectSpin systemsen_US
dc.subjectApproximate countingen_US
dc.subjectComplexityen_US
dc.subject#BIS-hardnessen_US
dc.subjectPhase transitionen_US
dc.title#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness regionen_US
dc.typeArticle
dc.identifier.doi10.1016/j.jcss.2015.11.009en_US
pubs.author-urlhttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000374425900003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=612ae0d773dcbdba3046f6df545e9f6aen_US
pubs.issue5en_US
pubs.notesNot knownen_US
pubs.publication-statusPublisheden_US
pubs.volume82en_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record