{"entities":{"Q5890931":{"pageid":7926726,"ns":120,"title":"Item:Q5890931","lastrevid":52649585,"modified":"2026-01-23T04:47:48Z","type":"item","id":"Q5890931","labels":{"en":{"language":"en","value":"Minimum size tree-decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639864"}},"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":"Q5890931$E120FF91-BF39-4A4C-97D8-8B2947A6A903","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":"Q5890931$01EB0FC0-0EC6-4C8F-A768-1D9B228F2953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f383cc433204a118206188151715fe12a4fd7295","datavalue":{"value":"1347.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$D21A2FE7-693C-4B24-8B24-E04320E1F132","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":"Q5890931$CE49BBB7-DDE9-42BE-8C5F-1865EE6F8E90","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":"Q5890931$619C5C5D-DA8E-4598-99E4-F08BF2376EDB","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":"Q5890931$39912374-9A9A-4230-B5F9-1057EE31035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df52fcaaa34a40feed9478bd3819c59b1f64b3f0","datavalue":{"value":{"entity-type":"item","numeric-id":6772134,"id":"Q6772134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890931$2693E572-E398-4F1A-9DF2-1821B0D568B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890931$EC70E950-A92F-45E0-99E6-13175C7B3CE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890931$2D607BDD-78C9-44C3-909B-198FD9F39546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$E203D3D2-630D-47E9-A7E4-463E087EDF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$64861B78-94EF-43F8-94E1-DDD3B38A98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$81B5D5D8-4ABF-4102-B81C-A71994236EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$FB98D979-90D8-4925-88C4-9667CB94C4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$D1AE16F7-959F-44D7-8123-B46915A435FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4155e7b01ef7f4128c757b684dce62834dddfc","datavalue":{"value":"6639864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$890EF583-C7EB-4075-8895-EB7676594B24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7506d30af4803bf3c046f24fce19167529f853ad","datavalue":{"value":"minimum size tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890931$191CA56E-1CA5-4D5C-AEF4-313141B78F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890931$9212FF5E-B2E6-48C3-ADA5-BF814AD562FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890931$F29CF22D-0634-4BE3-A5A2-BD67CBEC07AE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36962e194f64311fdecf356c727bad90bb4aee85","datavalue":{"value":"Q62046026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$1559D3F1-2A8C-430F-984D-797F0DF67E1F","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":"Q5890931$4BA81E0B-494A-4F04-9F0C-4D017716926C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b5faa842f1781aae340c761ba0b2f5293b59301","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890931$788327B9-2B58-44DD-BE26-7E7EB649CA86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4eaad0f4c885065c77d8b4ed174200f36af79117","datavalue":{"value":"W1574061374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$60622F9C-69ED-49F3-89C3-D98E4674C594","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":"Q5890931$7EC4898D-FF36-428E-803C-0A07AED57B49","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":"Q5890931$7AB02586-D445-4362-9090-487BC0364C61","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":"Q5890931$122DBCB1-A5BB-4554-B5AF-4613E1C88A3E","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":"Q5890931$CA94A2A3-4226-4418-B588-DDF87BEDDB3F","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":"Q5890931$11838BA0-083F-4521-BAA0-A7D354862048","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":"Q5890931$0F131FBA-9189-4262-8A1A-F1D47D9B257E","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":"Q5890931$1DD32FDD-772C-4057-8942-3B87A935BAB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36189da06aed81c37b1b7c67b21d5d419f7d4bfb","datavalue":{"value":"10.1016/J.ENDM.2015.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890931$2535B84C-D690-431D-94C4-89A9FA833816","rank":"normal"}],"P1643":[{"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":"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":"Q5890931$AD6A977E-F5B9-4366-B333-FB47056A7DE3","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":"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":"Q5890931$E470B802-5DE3-42F0-AF4B-DB5D6CBFCC5D","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":"eab541dfd3a8a7ee1200fb2711d2cb146832a6de","datavalue":{"value":{"amount":"+0.8215083479881287","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":"Q5890931$9F1D37C1-32AD-496F-8D07-35300A52CDF1","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":"3ced3bb5f35af2fa3d60e3436e5b75129100d73c","datavalue":{"value":{"amount":"+0.8065122961997986","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":"Q5890931$BC68710B-FABB-41AB-A606-950C15BC057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc50c176a2fac19fc51cc09fb183eb1b18df756b","datavalue":{"value":{"entity-type":"item","numeric-id":3046513,"id":"Q3046513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524cd3b0317a207cae264c576b20f706768e01b2","datavalue":{"value":{"amount":"+0.8064073324203491","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":"Q5890931$71C38592-F7B7-4B45-AAA7-F60B44206ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890931"}}}}}