{"entities":{"Q3549645":{"pageid":5579549,"ns":120,"title":"Item:Q3549645","lastrevid":50532149,"modified":"2026-01-14T07:47:45Z","type":"item","id":"Q3549645","labels":{"en":{"language":"en","value":"Inapproximability of the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485481"}},"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":"Q3549645$CF18EC1C-5EC7-4FA8-8FDC-FF769EDD66A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4945d9da8b6bf8f55330e13c95e88a49469954d","datavalue":{"value":"1232.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549645$87051E90-C38E-49EF-A864-793A1E28B0DF","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":"Q3549645$5661853E-3359-4373-9552-0236956BE52B","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":"Q3549645$006E2F24-A20D-4C8E-A500-67FF17F08981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549645$426AF816-E776-46A5-988F-9AF4BB1E7003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549645$D75F4C44-51EF-4E38-B11C-E5B831E2918A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549645$23150D95-FB73-421E-92F1-B55EFEEA91CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549645$2F4EBAAE-2B13-4EA8-986F-27E443B39B02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ce6295550714578430c9de36a43e3a6fe203a1","datavalue":{"value":"5485481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549645$71AA65D5-FEFB-42FF-B364-4DDD3B2F41CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549645$D94D482E-49C8-4587-BC90-B3B8C0D45346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0cc5af3bda6f541423892d22cf11f2b9a9067a","datavalue":{"value":"good approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549645$B9C7E71A-4ACC-465B-BC19-FE8D6CF56140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"414cd06443c3b508cf802406c6c46fb3d3b3faf0","datavalue":{"value":"fully polynomial randomised approximation scheme (FPRAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549645$102D7744-5F14-45DE-8CC6-25C5ACF054D7","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":"Q3549645$0C8D7452-328A-489E-B560-0F6013F1CCCD","rank":"normal"}],"P1643":[{"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":"fb6da0732565c53f89537d1b59787f7ca3833730","datavalue":{"value":{"amount":"+0.9144876599311828","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":"Q3549645$430ED54D-DDCF-499B-84EF-AF2AFF59B7A5","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":"3a58d121c0affaee225e89be2e6d0b280dd862f8","datavalue":{"value":{"amount":"+0.9126887321472168","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":"Q3549645$7FE53D43-1384-4567-9CF4-2534EB2E858E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b266fff628c4461f8975653b67e5f95e0ae696e","datavalue":{"value":{"entity-type":"item","numeric-id":5889995,"id":"Q5889995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadee41e24897f08b84f076d2c971178b299ca86","datavalue":{"value":{"amount":"+0.8516796231269836","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":"Q3549645$B040CC12-1E17-4C97-8E18-B3CDEDB985DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4621549bd0278946d3556827754501faddebcd44","datavalue":{"value":{"entity-type":"item","numeric-id":2843265,"id":"Q2843265"},"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":"Q3549645$85DA5059-A3D6-41C0-9F5B-3FF07FE2DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a46ddb111831c3cccc1b3e4d5c05434550d9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4845083,"id":"Q4845083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572fc5bddc7be80265209b04f57f0001d3e1c923","datavalue":{"value":{"amount":"+0.8341548442840576","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":"Q3549645$7FDE8938-6884-4518-A456-C8AE16CF4FEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549645"}}}}}