{"entities":{"Q5899662":{"pageid":8004412,"ns":120,"title":"Item:Q5899662","lastrevid":52442765,"modified":"2026-01-22T16:04:54Z","type":"item","id":"Q5899662","labels":{"en":{"language":"en","value":"Hardness of computing width parameters based on branch decompositions over the vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534140"}},"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":"Q5899662$185F52B0-6A09-4DC4-AFD6-D7951A9FE795","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408731a322b78e2d83bcce0f7844c347d316b380","datavalue":{"value":{"text":"Hardness of computing width parameters based on branch decompositions over the vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899662$2009ABEF-94A8-45AE-B578-1659E966266B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39b4f4097cac4ad430a4e8bfaad9b5d59d00ba7","datavalue":{"value":"1333.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$54DA3E6D-1737-4545-8DF3-9E57C29CDF33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c39a8a4c757caff3eaef8f4cf5c88e2006b656","datavalue":{"value":{"entity-type":"item","numeric-id":300477,"id":"Q300477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$F0A52241-BFA0-43B2-A381-77818AB951AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$B6CA06F4-AF9F-412F-99F3-72C5D562BF74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$D9955D70-4635-4E57-BDCC-06A6F39A3D91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899662$99715D93-467B-4806-8FCD-1F2C9142C8AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$D03907E7-BF83-44C5-B2B1-E1AC1F66E35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$781A51AF-E48B-45E1-94A2-DB29D55519C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f837433a55431c0234fd21628198fcfb28d6ed52","datavalue":{"value":"6534140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$CC6E0637-3143-4852-8DD9-28E5B90244FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899662$B525C9FA-274A-4FDE-99AB-792755615156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7dbc76f3739f1ea09d1198fabd4bcb09f329160","datavalue":{"value":"Boolean width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899662$B54E8DAE-0646-40FF-B15B-946DC77BFF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763485cf69f1bd50fd12c807d9f64d1135253f6b","datavalue":{"value":"maximum induced matching width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899662$DF29AFFE-8FFE-4D71-A9B0-DBD0579B6D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582d6623a40c00cc0618b80f3ab554dda9980af7","datavalue":{"value":"branch decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899662$1CFA0BF5-7499-4DB8-8A7B-E5E14A532F37","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":"Q5899662$066289AE-87FA-4836-BBA0-C6F652431EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab2dba7f345840d1040fabcb53b2db5762f851e8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899662$235D01CB-807A-4951-8710-6BC219EAA206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e959a41d856ca3dfc2f33df3b8d1a23df2b4b89","datavalue":{"value":"W2182805349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$EEE1FA7E-8F87-4B21-B00E-47A5D12D79A9","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":"Q5899662$87ABA4B3-2798-453D-95D5-7E958AE1234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195615ac83646c857bedc64ede01bc9b848ee126","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$4DA9C2E6-ED25-4CCC-896E-30C90FD24E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$FF280F5E-EAA2-4846-B5C4-9E97C8E790E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb14a6349264d436a9f2d54a52e0333a34891a87","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$F8F00E81-5FC5-4843-A566-7D76C3E8294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$12E7713B-8F06-45CD-A28A-BDD50E429071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87768f40dce275c694eb09e8dc19fb918172009","datavalue":{"value":{"entity-type":"item","numeric-id":5167759,"id":"Q5167759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$BB5A793F-3058-47FC-9701-48D47F7FC051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$95482530-0259-4F41-99A1-80F83FFB98E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$0A36BB14-D52D-49FF-BF17-C9689E31E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$BD3CB928-699F-4C27-95CC-5733C72B3193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5647013c0e566bea29825f8c2037845d1e31f1","datavalue":{"value":{"entity-type":"item","numeric-id":4633936,"id":"Q4633936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899662$C70181B4-296D-4597-B0CB-FACD61EA1D31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed50cbea42825daa04d7f1949c8e88eb930aca93","datavalue":{"value":"10.1016/J.TCS.2015.11.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899662$66F64412-3358-40A3-A68A-1A33816E36D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38849ce549070be7ff3b2f346ab89391effeca01","datavalue":{"value":{"entity-type":"item","numeric-id":5890909,"id":"Q5890909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6089859c76b4533c835b0114cb918fad47faa9","datavalue":{"value":{"amount":"+0.9966135621070862","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":"Q5899662$0AAA5167-DE9D-4F82-B2E6-B159329C70E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d80234cd11fdd5316f27532e7462f3c28c6f55e","datavalue":{"value":{"entity-type":"item","numeric-id":989474,"id":"Q989474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83aca87c828edd3bfcd065caa0fc735619ec71d","datavalue":{"value":{"amount":"+0.7462460398674011","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":"Q5899662$BF63F7A5-6951-4D18-9A9D-E960300D1AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5711d89cccdc718e829a6475904d03e47434bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5bd737a12febcfa6b12e00c659354c3fb7fcd9","datavalue":{"value":{"amount":"+0.7445231676101685","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":"Q5899662$D9D16CA3-0B82-4351-A0BC-30ED837B31E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f077713e7f9b6e21e6bf86b123d72f39bc5221","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d54f9a9d6cd55ce54c0b565482620210c026ec","datavalue":{"value":{"amount":"+0.743652880191803","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":"Q5899662$BECC1BED-3A49-4446-880B-695E59000FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eb6d74cb0f427fa9b178ff11522f17d3345f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1712018,"id":"Q1712018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5090e5b6c10ebc69dafe925d17673edc971fc7","datavalue":{"value":{"amount":"+0.7385832667350769","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":"Q5899662$1E369666-F85E-4D51-9534-304B86302D89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899662"}}}}}