{"entities":{"Q3002818":{"pageid":3013542,"ns":120,"title":"Item:Q3002818","lastrevid":56717103,"modified":"2026-03-19T04:08:14Z","type":"item","id":"Q3002818","labels":{"en":{"language":"en","value":"Can you beat treewidth?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899291"}},"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":"Q3002818$E147C5F2-C4BC-4326-8EC4-FB056CB39E7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15a690a065ee26b723ad497e58c94fb2338edf3","datavalue":{"value":"1213.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$31B0E2E5-67A6-4A35-9371-D1EA14BF1846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002818$7BED412B-1D7F-4A56-BC43-75E14977AAA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002818$7F49552E-90C0-443A-9EAB-11781506F6CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002818$B3378FA6-EAD4-4973-B0A5-AAB154FABA4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$4CF1A0D5-90E7-4EA2-8956-C1BFBCC5A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$E71E5307-4154-4C41-B706-1F1B8AAD10A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"357e8769a7933d606e48ea1d93426c72d7dc4988","datavalue":{"value":"5899291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$309BD5F1-62E1-4B60-BB6B-37B26B607BFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002818$F6EC79E5-D67B-43DC-A04B-A95C04825E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002818$E39EF468-39AE-494A-9DB8-8FC2226FE6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002818$A640C623-3755-4DB9-A644-092C715C815C","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":"Q3002818$2E91E9D0-FB26-4173-838D-48F89C471D57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1991a5d3eed561529cb916d5bbf03aa183bfbc32","datavalue":{"value":"https://doi.org/10.4086/toc.2010.v006a005","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002818$31AD2190-E5A7-4BAC-A896-6239EF5C773C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ae57e99a02d8fb5ed86529a7b7a0b6eb39dae18","datavalue":{"value":"W2150004999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$800465B9-0C72-4643-A192-93A5DEB8F424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e56a63339cda505a5e9f60e471ca3219a924be4","datavalue":{"value":"10.4086/TOC.2010.V006A005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002818$57514E09-2357-46E3-B207-5A29EDD92907","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96d4f1b852b8a61374a47b0bc0dffbb64181dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3524254,"id":"Q3524254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4aafaca6f1d4ae1de5ca8bf1ef5f58253c0d66","datavalue":{"value":{"amount":"+0.8481898307800293","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":"Q3002818$87497F41-EE3D-4ECC-8C0D-369E35157F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d605e935525682481d2142667b748b34b5c3beee","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31dfabad074693a0ae609cefb39df87482a06e7d","datavalue":{"value":{"amount":"+0.8312472105026245","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":"Q3002818$B71D4136-8D40-4861-BD18-3E90F75E07BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b2bfe0cdf92f6452b5edd5ea60f9cb9e42d5b2","datavalue":{"value":{"amount":"+0.8216132521629333","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":"Q3002818$00E3AB2E-A575-4493-90F7-3408449EB38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818a858dad2b8a74d0f9a54dd9459beb1fba1589","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdcce18d582cc44e391d83d57a36d86c0e0b956","datavalue":{"value":{"amount":"+0.8172743916511536","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":"Q3002818$340A7DC0-C1DE-4C8C-B608-CC27400C4655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2371f93b46006cf8b5540248b92ab0b244309f7","datavalue":{"value":{"entity-type":"item","numeric-id":5387797,"id":"Q5387797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c3998ded811fa5abd402e63d4b50bd6bcd951","datavalue":{"value":{"amount":"+0.8062255382537842","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":"Q3002818$6ABBAA73-DFBC-4BE4-BA43-FDFA01DA4312","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002818$3DE76899-DF01-4539-A4B6-8AF275006143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002818"}}}}}