{"entities":{"Q2843265":{"pageid":2853985,"ns":120,"title":"Item:Q2843265","lastrevid":58030131,"modified":"2026-04-03T12:46:18Z","type":"item","id":"Q2843265","labels":{"en":{"language":"en","value":"The complexity of computing the sign of the Tutte polynomial (and consequent \\#P-hardness of approximation)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197690"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843265$5856AFA5-C16B-4DD2-B7FC-663813A8FC4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d811ddc53c4978915ba20a88f1018e20df6a26f","datavalue":{"value":{"text":"The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843265$D83A9D75-86FB-4BD1-B5AE-EC97D23A9392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95b57c576054aef90e8dc522c3f398c67f42fe3d","datavalue":{"value":"1272.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$CF802C4B-98BF-4F65-8294-6C5FCA858E28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2612e8584f0097a874d2337c1a66f65f42504056","datavalue":{"value":"10.1007/978-3-642-31594-7_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$2E980F71-827F-4C20-B1E4-7E1C600A93C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843265$8C8D5C16-7DFB-45C0-9AD5-ABB69FA852D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843265$A27FBF7D-76C7-4343-AAF8-81A2E52FB58E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843265$4F8DAFFC-5F9D-4402-B2BA-160AB78F2FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843265$F5407616-2EC2-4A3F-92D4-2BAC9C31B529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"855886583d2b16a31ad5bb4db6fd939c15a574b3","datavalue":{"value":"https://arxiv.org/abs/1202.0313","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843265$BEDD43FD-ADB8-4874-883A-9600ABE68D46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$05731980-6EB0-4235-91A2-C27A80071A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$3ACE04FF-CE0A-4025-89F1-99DB7D0CDA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$031472FF-DC5C-4E51-9839-D9FF6230233E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f26f9f053089b299640e9a31aaff6406ebd42bd9","datavalue":{"value":"6197690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$E28DA55A-67DA-414A-927F-C1A495B367AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9183fc7c477ade37ddc94d284f48ee030a7671","datavalue":{"value":"Tutte polynomial of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843265$875222D6-846A-4375-98E0-A57A247DF7DE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843265$5E856B31-DB66-4CBC-8FCF-3529954BF646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5381530d43507fbc60fdc1f31997e6ad29865953","datavalue":{"value":"W93786605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843265$E2A68B00-3640-45A2-8C4B-05FE8154F453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5435d82352a743edc725fc1274bdc759698d7","datavalue":{"value":{"entity-type":"item","numeric-id":5112588,"id":"Q5112588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9eeb03e27e6ffcaf9b28f62a088cbfb0558ad1e","datavalue":{"value":{"amount":"+0.9895184636116028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843265$FA089BF6-292A-4E03-BD77-6F861B08F6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c556b3a67496f4953aefa6d956ef748b0e3bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9f7f1ebf4089f0fd750e85d4a1788c7b983916","datavalue":{"value":{"amount":"+0.8754448890686035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843265$5FA82266-1352-4250-9E54-51BA1E0F6FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e860968c612c6e8307130bb66a793697cca98c96","datavalue":{"value":{"entity-type":"item","numeric-id":1926110,"id":"Q1926110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc27251f6f0d255f3eea9173624def6e12d0be9e","datavalue":{"value":{"amount":"+0.8743813037872314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843265$A8F97CB1-E9EF-4B1A-A8ED-1796597BC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc1e183a781fe57b332d15b70b5e5624d5b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed745dda8f05f179582c54c530c8c0556089988","datavalue":{"value":{"amount":"+0.8361291289329529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843265$2967512A-FA0E-4110-90F0-5E202B02373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db88aad75471c140cda17ef8788e622210993fb","datavalue":{"value":{"entity-type":"item","numeric-id":1346689,"id":"Q1346689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1c9342cacebd2d4761c37c94fc0d0167e62fcd","datavalue":{"value":{"amount":"+0.8311861157417297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2843265$55EDFF26-0AC1-4D17-9B77-49D56E87DE5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843265"}}}}}