{"entities":{"Q1926110":{"pageid":1936852,"ns":120,"title":"Item:Q1926110","lastrevid":82050269,"modified":"2026-05-06T19:59:06Z","type":"item","id":"Q1926110","labels":{"en":{"language":"en","value":"Inapproximability of the Tutte polynomial of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6118607"}},"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":"Q1926110$562B9194-8FA0-4F06-B37A-E3BA2055E0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ead9fcf821beaafc51f9d578b6945fcf56a2c22","datavalue":{"value":{"text":"Inapproximability of the Tutte polynomial of a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926110$BCD0A845-F769-4FE7-9F68-E8A8E5DFC190","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f83534f2efc95b46f7d4ddbfb8620bd3f989684c","datavalue":{"value":"1282.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$0D12E751-DB92-41DA-8FAD-F581E612AB85","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":"Q1926110$9972BD8B-ECF6-48B9-85E7-07E4A827A190","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":"Q1926110$CAC29666-5EBD-4839-8837-3B4D1937585C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$6AC4687D-F2AF-409A-A19F-2131A0FD03D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e10e56b479cd0143c2e5e1719021cea9810d469c","datavalue":{"value":{"time":"+2012-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926110$F2F41FF3-780D-467E-95FA-1E07D4ACD140","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31ecd8f6673f0f0ab53c0d950c76f077d21ecc30","datavalue":{"value":"https://arxiv.org/abs/0907.1724","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926110$AFA81492-D6AF-4960-9FF8-640B6C901A7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$08A5C3C2-15F6-4597-81EC-04D7D55E355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$889C4E81-155D-4DAF-824F-EC6572BAB582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$462D4F3B-6EB1-4DA1-A8DB-F60B961B771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$594BECE8-755C-4B86-933F-1D3AB1C458C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$C2023507-307F-4FFC-84B6-A69CF8B62A4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1eb5f7b426665a93dc5920c9e5a2b20dc69c462","datavalue":{"value":"6118607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$F584C013-A98B-41A9-B66F-1BB9BAAD5308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926110$81BDB767-4F25-48F2-8DA5-6005EC3A14AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf395b16b756624b0fdf3e2024689e6ddd710b7","datavalue":{"value":"FPRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926110$58175740-D907-4F4A-A689-3B2747BD41FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926110$DAB5B81F-D6A8-426A-8C12-C35D9A6C77E4","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":"Q1926110$6FBA54CC-AA35-48B6-9CE9-8715B46789F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4e3fb79c10254a9f6872d92060c02451429690c","datavalue":{"value":"W1803292696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$2096F50E-8FBD-4EC5-89AC-2AF59BF4AFEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$E05CCB29-CAAC-4BC1-B544-F361079FDF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$3597583B-7A2B-428A-9E21-B68A49547282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$3908EDC8-FFCF-466B-8878-5BBCDC72776A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee0825e850aa14b4336eb2bfcae7802db8aa26c","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$DF862D71-7E91-4E92-8D9D-5E9FF144D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc04ef5230188c63b06ddf4dfa5b9dcc6fc4cbd2","datavalue":{"value":{"entity-type":"item","numeric-id":1044207,"id":"Q1044207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$655E1558-AFF1-4492-B238-2B1FB4EF6512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$28C5B3E9-55FA-4344-B9A9-C50C346B62E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$FBA4678A-53AB-48A2-962E-ECDD38B22EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f13ed2a213beaea5b06cd59ab67b0d9e9c5aab","datavalue":{"value":{"entity-type":"item","numeric-id":2941639,"id":"Q2941639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$244DF0DC-AF8E-452C-8E66-BB10662F0667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$2FA56F21-72CF-4CAD-BE2D-60817B7F2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$4EB88B24-B018-4F7F-A5F7-DE3FCBC5F8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d17cdc84d5a7c88fde84de7f32f71667e04184","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$488BC77B-D650-4EC4-A947-4618DF86A8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$D0B1D3D2-0CA3-4A8D-9F1F-7B5B6C5F43BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc99925d78cbc1381e3ed8820beb3201b0422b4","datavalue":{"value":{"entity-type":"item","numeric-id":1366787,"id":"Q1366787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926110$709CB656-D543-49C0-BA58-0C12BE206AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d91d912d62772fecf5c930bcd5825f54eb292d80","datavalue":{"value":"10.1007/S00037-012-0046-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926110$13D6A28A-7E5F-4612-B80D-EA644E8F0D61","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":"fe5dc4b9990ca1aa2832d50ebe38b60a89165a52","datavalue":{"value":{"amount":"+0.9393311142921448","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":"Q1926110$D9D2A073-EA85-45AB-9EA8-1C569DD730D7","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":"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":"Q1926110$BBFA7968-A96E-44DF-BF04-D9AF6E8B2791","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":"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":"Q1926110$536A0502-5F73-4A1F-BE1E-689E3C207AB2","rank":"normal"},{"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":"e4623a4acf2dae79a7c27bcfaee3ce3a62c6e5a3","datavalue":{"value":{"amount":"+0.8616551756858826","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":"Q1926110$54E05007-FF04-4A89-904C-6C0AD3B18F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ecdccac2053e125895f2f6d0b359270ff33b09","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3be517f7d4b66949b047c822d9463890ef713f6","datavalue":{"value":{"amount":"+0.8519800901412964","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":"Q1926110$ED1FCC2E-2C71-4EC5-B321-4BD9316CD7CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of the Tutte polynomial of a planar graph","badges":[]}}}}}