Show simple item record

dc.contributor.authorGoldberg, LAen_US
dc.contributor.authorJerrum, Men_US
dc.date.accessioned2016-06-01T15:31:15Z
dc.date.available2016-04-05en_US
dc.date.issued2016-06-27en_US
dc.date.submitted2016-05-18T16:17:00.008Z
dc.identifier.issn0304-3975en_US
dc.identifier.urihttp://qmro.qmul.ac.uk/xmlui/handle/123456789/12631
dc.format.extent35 - 46en_US
dc.relation.ispartofTHEORETICAL COMPUTER SCIENCEen_US
dc.relation.replaces123456789/13031
dc.relation.replaceshttp://qmro.qmul.ac.uk/xmlui/handle/123456789/13031
dc.rightsThis is a pre-copyedited, author-produced version of an article accepted for publication in Theoretical Computer Science following peer review. The version of record is available h http://www.sciencedirect.com/science/article/pii/S0304397516300366?via%3Dihub
dc.subjectConstraint satisfaction problemen_US
dc.subjectComputational complexity of counting problemsen_US
dc.subjectApproximate computationen_US
dc.titleThe complexity of counting locally maximal satisfying assignments of Boolean CSPsen_US
dc.typeArticle
dc.rights.holderhttps://doi.org/10.1016/j.tcs.2016.04.008
dc.identifier.doi10.1016/j.tcs.2016.04.008en_US
pubs.author-urlhttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000377840900003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=612ae0d773dcbdba3046f6df545e9f6aen_US
pubs.notesNo embargoen_US
pubs.publication-statusPublisheden_US
pubs.volume634en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record