{"entities":{"Q5902074":{"pageid":8010809,"ns":120,"title":"Item:Q5902074","lastrevid":50685680,"modified":"2026-01-14T19:35:04Z","type":"item","id":"Q5902074","labels":{"en":{"language":"en","value":"Finding Branch-Decompositions and Rank-Decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567300"}},"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":"Q5902074$3C782063-EA50-45EB-B9E9-FC37E312BAA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b45506e1c6b6d0e6d9c5359a6916302c17284724","datavalue":{"value":{"text":"Finding Branch-Decompositions and Rank-Decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902074$47A2CBE6-79EF-43C8-9168-43784939A52F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb864255e0be6af8e6bd30e212ae768b555c4520","datavalue":{"value":"1163.05331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$20EC17F2-065C-4EFA-B4B4-E23714A7D916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0d3e683eba8ce11e979590404edb404adfdb990","datavalue":{"value":"10.1137/070685920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$79D20E7D-8CB6-4755-89A9-052CA75ED3B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902074$A56E60A7-A564-4890-A2B1-C34B0F7A3663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902074$66979AF3-FFDA-4818-9626-A705C60CE414","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902074$634C9F30-2708-42FA-B052-D712D5D36DBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902074$CCBFD579-E3A0-4460-8F28-1150A1FF5C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$EDA62EAD-AB6E-448A-BE29-9D07DDBC9634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$38510647-2F54-412F-AE53-226538C39757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8e57b5d5702e7dd9d30eed18af4ba5e6f9f8a1","datavalue":{"value":"5567300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$B29362F2-D1B9-4B9F-AB31-D3C5F3D11DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$CA2A3021-469B-4761-8220-8B6468FD9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$00CFBCAD-FF4A-4661-97E8-477EF2DE2802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$7C781591-F679-4986-B32F-F8E87533A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$BF56E459-BEEA-480B-82BD-31D40C181070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$91F3D0D2-DD6E-424B-B8CC-4DA24EA0D260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902074$B023ED3C-A9F3-427C-B312-D226E5DEC3B6","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":"Q5902074$F1D0629D-2571-425C-B02A-820EB5323B2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c038cba2318af8ff4913ad0b05b774a2bd873af1","datavalue":{"value":"https://doi.org/10.1137/070685920","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902074$0E15C486-6565-4C67-98BF-8714326FE8AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92bf849abfaf691ed0db88483149830878060ccd","datavalue":{"value":"W2140285470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902074$5B7FA9D9-BD19-4068-9795-9175B1636FF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cd6b09bbdaa36a78ed2dbf21ffd10f3f6d33ee","datavalue":{"value":{"entity-type":"item","numeric-id":5900367,"id":"Q5900367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e13e90b0175523968899bf7aca2548dad1e76ed","datavalue":{"value":{"amount":"+0.9975506067276","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":"Q5902074$EF6214BE-7573-4729-936C-52264AF842D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ad6cca58cc02b62fa20c1da6bac5186ab47abf","datavalue":{"value":{"entity-type":"item","numeric-id":5013567,"id":"Q5013567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea929df6d08345283a0fce090f32630bdbfc839","datavalue":{"value":{"amount":"+0.8827268481254578","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":"Q5902074$475F7032-6A91-4DE9-85FC-061AF740F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafaed33ad5acd5c7e7f8c365164ea325df6e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":5002759,"id":"Q5002759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db81641877db67e6faef4b9dd8c83ca251961a7a","datavalue":{"value":{"amount":"+0.8763427138328552","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":"Q5902074$40EF4F4D-0FBA-44A1-AC0D-11B1F7DACF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7a063cd3e4c6e1a167fa71cd9a6650e945a39a","datavalue":{"value":{"entity-type":"item","numeric-id":5470690,"id":"Q5470690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99aa5e27404f9aa0e2744ee527051553db0a84e0","datavalue":{"value":{"amount":"+0.8589329123497009","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":"Q5902074$AE31E2C1-2962-4B25-AAFA-E819D4FEE8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f8c693a78f2d4f207ab4d9f3e17d9c9e12729e","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ef73c644513b413b9633ad2ecc02400b105b4f","datavalue":{"value":{"amount":"+0.8344435691833496","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":"Q5902074$E6256EA9-8B41-4AF3-B2E5-A05B11E06962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902074"}}}}}