{"entities":{"Q5916057":{"pageid":8032422,"ns":120,"title":"Item:Q5916057","lastrevid":53089049,"modified":"2026-01-24T05:01:10Z","type":"item","id":"Q5916057","labels":{"en":{"language":"en","value":"Minimum size tree-decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872414"}},"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":"Q5916057$90FDE703-3080-4B1C-9ED7-449D15A25029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06483c3e0175b1d98a05493d2fe678824a2bc229","datavalue":{"value":{"text":"Minimum size tree-decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916057$1ED5E420-6634-4CB5-ADE7-867292B061B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31a74802c0224dbd8ca3a77f8699a07941722fd0","datavalue":{"value":"1387.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$9793424A-1490-456D-A707-E77057F4D0AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$98D066F7-6F88-4661-BBA2-CB3F3364FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34d40dd6a79f306d951e63e04defb6b82c6be924","datavalue":{"value":{"entity-type":"item","numeric-id":324707,"id":"Q324707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$1536D18B-023D-45B6-94F5-DDFA2FCDD729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$614BB633-C237-48BF-8BE9-AB966E7ED4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$A891255F-88ED-426D-A08D-4FE3B2D8F096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$4F03D705-E384-4341-86AD-6A8D7CFDC315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-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":"Q5916057$1DDD674F-4656-4195-9EA7-C86BDF8C3CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$5067376C-AA19-467E-BD4B-718C9AC4828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$2C26BAA8-30BC-43AF-AEC2-899B5CB109BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$10EC55C7-3E3C-47C1-A1A8-7D5A23C0A464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$26818209-C229-470C-B541-BFC0CF488CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$898B1E61-A317-4AB6-929B-9DA3097E5B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da56d252dac98a420c3bebed366c0e793d496d5f","datavalue":{"value":"6872414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$FDE359F3-89FE-4AF3-9175-742327D5B5C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916057$4B8776A3-04EB-45AC-B6D8-DC09D75B3B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916057$EE6DDC1D-87B9-4BAC-AAFC-B45361765FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916057$92D11A53-F52B-4F22-8E68-3EF784C6C637","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$1C5EF2A7-629B-4A9B-B537-E3F6CAE5EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$4FB76DD2-CC3C-4155-AEA9-D8829624536F","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":"Q5916057$F6C884E2-B578-47B2-81D3-7EE0B52CBD77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27b52f6a322bc019da1305935a8c37684e8b7228","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.01.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916057$7AF2D58C-AB5B-436E-8FBE-C606FBC5B158","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"103d612b73d5a059c7efabfafe6cbb10542c743e","datavalue":{"value":"W2590602068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$D82EBA4E-7521-4BBF-9A55-09914AEF2CE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$CC6DCB1D-761F-4B82-BAA1-8C43694DD3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$0AC2EA4F-0F0F-4A8D-8FAE-0FF1B495E1EE","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":"Q5916057$6BAA87E0-FA4A-443D-A770-D7F24CD30FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$D7DAFD3B-2404-4465-A274-117E4BDD3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$29AB3CD5-5199-4475-98FD-6403CD533A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f74d8e141fdf3b7a4be03de7eedb70b879317","datavalue":{"value":{"entity-type":"item","numeric-id":3452781,"id":"Q3452781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$C9939151-7108-43ED-BDE1-A81841B9DA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$85BA7E83-C719-475B-B0E7-9BE069171615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eb6594727b252e3984f18950caa42149fe0a01","datavalue":{"value":{"entity-type":"item","numeric-id":494076,"id":"Q494076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$8C11FE66-B220-4715-A774-765EC0A3D2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$52CEFE1B-2BC4-4537-910B-A1BA374D1CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3abcd0b501db016eefddf556b613942a1b812aca","datavalue":{"value":{"entity-type":"item","numeric-id":1086577,"id":"Q1086577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$43FB9A2B-12D8-420A-AECC-545BBF174E0E","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":"Q5916057$FA268F04-D719-4A9B-9BFE-FB30E185680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$93ACC0E9-BA91-4E03-9A7C-30734BEDD8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$22BB0CFE-3033-424A-A326-FC4266F4FFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4ca86e0c1a1bebc40f1bae2892701287b313ac","datavalue":{"value":{"entity-type":"item","numeric-id":4875439,"id":"Q4875439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$5CDDEBD9-B0F3-4644-AEF9-C38BCFF333FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$BE48429C-2871-4F12-AE21-F239CF8AEF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916057$4B8C603B-9BB7-4C5A-9326-2F650C16179A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16b497ce4375c2ae6fdb383aa50b9681b5364906","datavalue":{"value":"10.1016/J.DAM.2017.01.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916057$0E6F81F9-B2DB-47CD-909A-FE1E036A4EF1","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":"80bf02bb489d10acbe1f56fef080d485256c5d07","datavalue":{"value":{"amount":"+0.951290726661682","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":"Q5916057$7A5020C9-D78A-4EAB-A3E7-E58614AC5B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9b7f594ff7d4a4fa10b51cc2cbea0b33874e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3452781,"id":"Q3452781"},"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":"Q5916057$C0D5FB8B-8AA8-43E5-8A09-D529B2BEC374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71eb6333930bd1f0e9d30258a41baabcfc951d7c","datavalue":{"value":{"entity-type":"item","numeric-id":494076,"id":"Q494076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4981d29aac2878a442d84e6ad10a4ef446d2ba58","datavalue":{"value":{"amount":"+0.8012498617172241","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":"Q5916057$C71987C3-92FA-4DDD-9293-F250DA0B1614","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":"f068421bee1a7fb2388d55a4dcce95dbd979e0fe","datavalue":{"value":{"amount":"+0.7937341332435608","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":"Q5916057$B6091583-9F01-4B5D-8453-ADACAD90AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac7e84db2b7e83264a3cc0b6e11b7cee2aad5e6","datavalue":{"value":{"entity-type":"item","numeric-id":1764801,"id":"Q1764801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e315835f9fa95b2d0efb34928f84cacf059b165b","datavalue":{"value":{"amount":"+0.7900450229644775","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":"Q5916057$2554047B-6904-4927-9889-57FF2DA0C192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5916057"}}}}}