{"entities":{"Q5890909":{"pageid":7926704,"ns":120,"title":"Item:Q5890909","lastrevid":52648421,"modified":"2026-01-23T04:42:21Z","type":"item","id":"Q5890909","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 6639384"}},"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":"Q5890909$4CA31821-BEFC-41DF-B5B2-1710AD25DE66","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":"Q5890909$087CD1D4-0581-4FB2-9C74-74EC89276A1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d50ebae0c40cba0c10bf093241980bf65a3234a","datavalue":{"value":"1346.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$A877E71C-C0FB-47B2-911F-972A672607FE","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":"Q5890909$60D25167-E0B0-4F3F-8FB8-4400EF131022","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":"Q5890909$0412204B-A895-47E8-8F32-E1360400DD98","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":"Q5890909$32E214E2-6284-4E11-A4A6-AD9D96192E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890909$35C50526-F9C8-4D22-955E-EB58BBAF4C24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$202FAC87-4EC2-4048-B2A7-28DC07DFCC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$8C090CE6-A711-4153-92F9-08414CDDCDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$0557D3E3-3FEE-4EA5-B5A7-D02FE479724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$20FB76ED-0B2A-457A-BB42-C1BC2964DF50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bd8717d7fa61759ded2501050c48a0d76d0e484","datavalue":{"value":"6639384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$E8FF964D-1162-4091-97E3-8231C6607886","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890909$59678278-F09A-48D8-A602-BA830E0329CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7dbc76f3739f1ea09d1198fabd4bcb09f329160","datavalue":{"value":"Boolean width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890909$0143DC8B-343D-45C0-99A0-CCE517C8BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb990d51fbfbbe7c7c91c4a70eea61588fa9a2f","datavalue":{"value":"branch decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890909$23D3F968-6246-4AD2-AABD-C21E92A3928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca465a2e315262433899518547826cb24529c156","datavalue":{"value":"cut function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890909$2903EEA7-A8D2-45EE-A6EC-38166CC81F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a484859402970a231f81f98d7cf66fa286996db3","datavalue":{"value":"mim-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890909$68668DA0-5D5E-4240-9E45-DB51C5B49E87","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":"Q5890909$2C50B2DE-C09F-4C73-990D-61058CB28833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3a242fcec4e5dd98260357796c8e54da632403a","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.06.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890909$E7653785-0BCA-483A-A479-CCE1E834D3F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"994c566e4720456102155c9f7988355b6ca06766","datavalue":{"value":"W2179984694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$1C112C6D-BB7A-4294-9108-3575E588574B","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":"Q5890909$BA986CAB-3A77-448F-9327-26CF4FFFA320","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":"Q5890909$C4C18750-364D-4410-B045-D02457C5495C","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":"Q5890909$214DB50E-FE9D-4118-9335-9F2EF7638EB0","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":"Q5890909$1F9ADB2F-5F84-4A66-A984-39F14BE5546A","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":"Q5890909$09870CA4-7D62-455D-AA2A-6E27D9257194","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":"Q5890909$55C2EC28-5DBE-49DA-9663-234B8B5F20B4","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":"Q5890909$1202CD44-CAAE-4DF1-A1C5-A33B7A0EE411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a120159771a880a64db24710bf8bd97336b6ac99","datavalue":{"value":{"entity-type":"item","numeric-id":2867092,"id":"Q2867092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890909$8329A848-A6C1-4460-8C26-2F85623C2651","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":"Q5890909$C7C76EF8-E21E-4179-A505-EFA9826B2DFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a37bd3e5c406169a9d6e6cc2c95edb85adfef25","datavalue":{"value":"10.1016/J.ENDM.2015.06.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890909$947635C1-4294-4A7A-B5E0-714CAD77AF1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7167795a0cdc3ac3616dda7ea484f65a17be30b8","datavalue":{"value":{"entity-type":"item","numeric-id":5899662,"id":"Q5899662"},"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":"Q5890909$98A58017-4255-4424-BCA3-7FFB5A9CE367","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":"9a84c7765b516421cc9c8a89d372f2f7ce287659","datavalue":{"value":{"amount":"+0.7618263363838196","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":"Q5890909$C659D167-BACA-48BE-B766-0C103C323939","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":"71f9fdec090b77fae52b3701571dc3517ca4eafd","datavalue":{"value":{"amount":"+0.7557166814804077","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":"Q5890909$26304A11-F0CA-4667-BE69-00C770FA1F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4dfa1fc478f2ac501e65ccc6271866e12aadd","datavalue":{"value":{"entity-type":"item","numeric-id":300479,"id":"Q300479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffc858a48d22d1c544499c0476c6f7239f04dbb","datavalue":{"value":{"amount":"+0.7508671283721924","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":"Q5890909$67D6CF3B-39B9-40BB-B6DB-3A91365B97E5","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":"bb5b5202f74caf3e44299292a6cc1c55d130e3c8","datavalue":{"value":{"amount":"+0.7487800121307373","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":"Q5890909$8A7CDDF1-7944-48DB-BDCA-ECF5BE7FEE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890909"}}}}}