{"entities":{"Q2642009":{"pageid":2652752,"ns":120,"title":"Item:Q2642009","lastrevid":50146637,"modified":"2026-01-13T06:45:11Z","type":"item","id":"Q2642009","labels":{"en":{"language":"en","value":"Directed tree-width examples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5180230"}},"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":"Q2642009$A9681B14-5F0C-4D82-909E-77A9FCB70FC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed9ce738ff9422d384ba498ff6f88cb969b5fe65","datavalue":{"value":{"text":"Directed tree-width examples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642009$70098D5E-6C5D-4412-9796-B3EAE0B57C69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a054c8e6912999a47925e63dd147c467b63a314","datavalue":{"value":"1122.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642009$320BF173-A6A8-4B35-865F-371DF6656A81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642009$4985243B-D08B-441F-B5C9-D9F4F80CE983","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642009$4FA6EC89-F160-4EBA-A635-D706F0C7A658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe64e1e208b62f39615223e9589e4b604c70c6c7","datavalue":{"value":{"time":"+2007-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2642009$F2185493-7494-4487-9E04-EADB9B0157F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642009$BFC4636D-0B5A-46F4-8445-852C3B3F000A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b6cf937ba3ff3df0181ecb5bb3a905a227a174f","datavalue":{"value":"5180230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642009$D9E912E9-C182-4745-BAD5-7D48318AF0C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642009$27DAAC52-7A6F-4081-AF02-1AF2502E5327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae19fa6a31b9dcfc8a16199a05df01d2e4631f8e","datavalue":{"value":"directed tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642009$15081249-3F9D-40BA-A687-73AA504924C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642009$2CC90A45-E957-420A-AEF9-A51676CC89FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7114857569a42636687a6dd71f9e95fbbef5e46","datavalue":{"value":"robber and cops game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642009$A12AC184-048B-46F1-8144-A5DEA16E073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471a56653c11b0836d1957136bf483a435784012","datavalue":{"value":"monotone robber and cops game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642009$3780927F-CAC2-40F4-A494-ED6FD9989AA8","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":"Q2642009$B3C89A0A-DD78-4520-9DD7-47A3222283D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf900a7f7a30314dd3e27e95ed09eeb89c4904dc","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642009$AA1E449A-AF18-4BB3-9EF8-F09FE6B2D217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"509af78be4467919f7e2ee1acaa29951147ecdd6","datavalue":{"value":"W2079873939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642009$BC1C776C-6617-415B-B03D-C67C144FB7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642009$C711519B-B3E0-42F5-8BA8-C7073F6CE969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642009$9BEF94F1-A726-4E6C-8B77-86155DE1583C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8973c71def94029c8e3aab5f38531541578b4cc5","datavalue":{"value":"10.1016/J.JCTB.2006.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642009$A1B470BD-63A4-4570-894C-51833FEFA955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81dcb66f2a06dced6a1da4a23d77f797ab96a89f","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8948af4cf36642704591a5c4f77e9549f5bdb6b2","datavalue":{"value":{"amount":"+0.8344384431838989","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":"Q2642009$446DE353-2B68-4A97-83F8-9563D537A3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d0686056fb98f5547c57220899977f6831b5d4","datavalue":{"value":{"entity-type":"item","numeric-id":2954982,"id":"Q2954982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8183138f4c8ebd25bf7d1de9dfe6e2c780499c","datavalue":{"value":{"amount":"+0.8058582544326782","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":"Q2642009$A9DEBD77-A5B3-4F7D-892C-E8C5B4D1F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1b3585663f5bcc5ed32d0b58a89bf180667cc","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41cbded45329b1081bdfef4dc6434153e9a4529","datavalue":{"value":{"amount":"+0.8032010793685913","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":"Q2642009$CAD1A7BB-A07B-4B61-AA11-742E62D5DFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9de9f94c89d5331468f97d553be946f3b338e5b","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beabb352ed6fd8d291d7106198b3eb236f23b13","datavalue":{"value":{"amount":"+0.7782605290412903","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":"Q2642009$AA48BEBE-C9E6-45EB-BB30-71B4C0DC482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f55dd12891c3ac395e8d91bd2497bdc49e969ff","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f145176d8b727a19bde842ff5b0aac766c42be","datavalue":{"value":{"amount":"+0.7758463025093079","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":"Q2642009$121EC731-36AA-40FA-9764-8BCA640DFBD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2642009"}}}}}