dc.contributor.author | Goldberg, LA | |
dc.contributor.author | Jerrum, M | |
dc.date.accessioned | 2015-02-25T16:11:53Z | |
dc.date.available | 2015-02-25T16:11:53Z | |
dc.date.issued | 2014 | |
dc.date.issued | 2014 | |
dc.date.issued | 2014 | |
dc.identifier.issn | 0097-5397 | |
dc.identifier.uri | http://qmro.qmul.ac.uk/xmlui/handle/123456789/6761 | |
dc.format.extent | 1921 - 1952 | |
dc.relation.isreplacedby | 123456789/7564 | |
dc.relation.isreplacedby | http://qmro.qmul.ac.uk/jspui/handle/123456789/7564 | |
dc.subject | computational complexity | |
dc.subject | Tutte polynomial | |
dc.subject | #P-completeness | |
dc.title | THE COMPLEXITY OF COMPUTING THE SIGN OF THE TUTTE POLYNOMIAL | |
dc.type | Journal Article | |
dc.identifier.doi | 10.1137/12088330X | |
dc.relation.isPartOf | SIAM JOURNAL ON COMPUTING | |
pubs.author-url | http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000346845600004&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=612ae0d773dcbdba3046f6df545e9f6a | |
pubs.author-url | http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000346845600004&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=612ae0d773dcbdba3046f6df545e9f6a | |
pubs.issue | 6 | |
pubs.publication-status | Published | |
pubs.volume | 43 | |