{"entities":{"Q3452781":{"pageid":5232181,"ns":120,"title":"Item:Q3452781","lastrevid":58193562,"modified":"2026-04-04T04:37:36Z","type":"item","id":"Q3452781","labels":{"en":{"language":"en","value":"Subexponential time algorithms for finding small tree and path decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511768"}},"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":"Q3452781$2096BF06-953A-4F10-8FAB-55648DAF4CC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"125bc36734592dcab847248616494974f1699599","datavalue":{"value":{"text":"Subexponential Time Algorithms for Finding Small Tree and Path Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452781$C606EC76-D8F8-486C-B212-14C92FAB7A62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e616cafdd94f245f29dc841514e1fe6f27e86dcc","datavalue":{"value":"1422.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$E77C6A8F-F2AD-4E31-B93F-AED27D353EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0fb317aa86737072f4498da54c7c6d2a3edbd3c","datavalue":{"value":"10.1007/978-3-662-48350-3_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$27185F51-140F-4DBD-A593-454DC107F3DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$26D3552E-6267-4E87-BAD1-EEEFA29A76DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$306FB212-5226-4945-B532-F0D71C2DA341","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$2EC999F5-9E5B-44EE-93A4-CEE76D726C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452781$395BA89F-6A0B-4750-898A-2D17C27E8875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"655cee4787387a598804970d1dc9d8c5b091d5ca","datavalue":{"value":"https://arxiv.org/abs/1601.02415","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452781$D5B62A55-AEB9-4831-AFBD-2B69F2D70329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$D1C871AB-FEE7-4C91-9BB8-2F25BA134C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$231C660F-A0E4-4614-8A28-8C2C3209012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$F6A57125-B52C-4897-BC1C-3E6F1F7A5586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$F4D3CD9E-8086-46DD-B1BE-F0947A230ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8a0ca9a5d95b2fc4e5f521a92b818481bef7f09","datavalue":{"value":"6511768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$A8D22C15-15F7-434A-81E5-9C08C0169A5D","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":"Q3452781$E283E282-9152-4A13-AEF8-6F200345E075","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"526848e9967614803c024a718bf9809e4c6ca539","datavalue":{"value":"W2173182912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$A744477A-658D-46DE-A076-176F8FE9FF36","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aeed3c3849a21e9263db766f41290f4ca3406ef2","datavalue":{"value":"Q59567464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$1CB03B41-2AB1-4549-A78B-12862003A0DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$813EA607-6D73-4859-ADCA-262E8601E143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$42A9EBA3-1421-494C-AB61-E99E866FDEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e95c6e4882c70fbf4964212ac707d557d576b2","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$9B231A17-E14D-4354-B32D-6882C60F3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$E14CA5C1-B0B8-4A06-B3F1-0541C27A2E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$2D8497CF-71FC-4671-AC27-42D7C339DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096a6aed2785ebc408a03e842a42d98cc71fa00","datavalue":{"value":{"entity-type":"item","numeric-id":5890931,"id":"Q5890931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$6135CAFD-C0DC-4AA4-B265-272498CE9973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$16EFC0E0-307D-40E4-AF05-07EF22BFFCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$F21C9C72-090D-4993-A739-6BF08588A715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$449CD80F-2C6A-4E59-B6F6-E013375CE165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31ca7fff43eaa8b410edd04c491a6e3c35eda9c","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452781$57AF6E9E-7F1D-4600-8335-6596930D6BDF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e12cb074876765320e73f1dc08c79df67a09fe0f","datavalue":{"value":"conf/esa/BodlaenderN15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452781$4C3E91F6-E342-4B9D-A5AF-C2353C1FC967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9ccc0e8e9d8faa2fd77b8d1b34ba24e36b153c","datavalue":{"value":{"entity-type":"item","numeric-id":5890931,"id":"Q5890931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a62ba1f992fffabd5c3a946c6c2cfd83319c42e","datavalue":{"value":{"amount":"+0.8345938324928284","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":"Q3452781$5B21729B-FF9C-4945-A0F8-773480545A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ddb2998ecdaf61e3821797fdbef2259a7543ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5916057,"id":"Q5916057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59fb9a6ee073f76f9e8fa4fd1c851fcd91f3ad5","datavalue":{"value":{"amount":"+0.811270534992218","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":"Q3452781$EE0078C2-FE30-4274-9D44-F4D17FE8C673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab729b4c91f5634dc5a0e5933998e564dcd9123","datavalue":{"value":{"amount":"+0.7879952788352966","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":"Q3452781$1E544578-B48A-48FD-A6E3-F924B8007D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3e239f575bf5c0e949e3af31ec95e12849c4cd","datavalue":{"value":{"amount":"+0.7863694429397583","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":"Q3452781$5062D024-BA24-4802-8117-2E550006AB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144d6dd8c2a56e61ee47a2210d78d9587bae0120","datavalue":{"value":{"entity-type":"item","numeric-id":5743430,"id":"Q5743430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4160a681f5ae8bffa8b91aa88833ecc98acf8689","datavalue":{"value":{"amount":"+0.7843289971351624","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":"Q3452781$A2E9EC97-9F2C-4C5D-B4DA-E5AF39E332D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452781"}}}}}