{"entities":{"Q7409409":{"pageid":32518515,"ns":120,"title":"Item:Q7409409","lastrevid":108202011,"modified":"2026-11-03T14:54:39Z","type":"item","id":"Q7409409","labels":{"en":{"language":"en","value":"Directed branch-width: a directed analogue of tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8274596"}},"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":"Q7409409$31402AA6-AC90-4DBD-A8B3-8C1AB05C034E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ffd77d2d14d9a2ccd2b110507ceb28ea749ea5","datavalue":{"value":{"text":"Directed branch-width: a directed analogue of tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7409409$CFFCC237-EA86-476A-9B0A-467CD8210044","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"964dfb87407f32bc3ed9908a3d8a02aa76bf6671","datavalue":{"value":"10.1016/J.DISC.2026.115407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$24D5186C-FE8B-45F1-B776-5B83E7437F10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d6b82c20377a3b83aabbf594fac122758479e73","datavalue":{"value":{"entity-type":"item","numeric-id":2115844,"id":"Q2115844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$50365DFD-0E28-46A0-B8F5-3338485C4318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$B727DC9E-8542-44DF-8886-6412A8A437D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dacfa851e424a3a11d9e7228119900b2356e37f6","datavalue":{"value":{"entity-type":"item","numeric-id":1737477,"id":"Q1737477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$F6E1026D-43B8-40E1-A331-FAB20DE1871A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$B1E7DDCD-7277-414C-AD11-6F262D32321E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c4819533fd95c8a03422c31929e0de57dbe02a8","datavalue":{"value":{"time":"+2027-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7409409$226C245E-A2E9-4E06-9284-2A454B968877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$8DD8ADD5-428A-4522-A887-893A9CAC1438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$09A5E3D5-32F2-4C79-A1C6-8B6E2E86720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$9EAC1556-5AD6-4501-8BB9-E12ECC7951CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$675BDD32-9D4E-457F-AA18-9894DBF93C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acb517b73941421bada40d8bd8b251634da793fa","datavalue":{"value":"8274596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7409409$267445BD-C17F-4CF8-BD81-1AAC6DFD64C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$1E0DCAC1-BC93-434B-A220-FE84E760D486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$45A9DB21-09DC-4620-8E25-F8DA6A0027C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$518B1F45-B8EA-4080-BE91-852DB958AC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$29A1513E-BC93-4A3E-93F0-1A2FEF4FC401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$9E2A8078-1B1E-417C-81E2-310579FC0FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7409409$1D8ADB0C-174E-4B52-A92E-D7DECDA16E83","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":"Q7409409$F93DC50E-E8B8-420D-A9ED-636E9F84E39F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb8a41d710551d37532dbbc73b15054497c04d","datavalue":{"value":{"entity-type":"item","numeric-id":1045090,"id":"Q1045090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$346E7A8C-739A-487B-A681-60E04242BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$6CB2C8E2-34C0-4029-ACC1-44CD7E15D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$77888C16-2911-48A2-B61A-066FD21FD39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29c3edb437fe49bdce404fe379c64b6ca2adddd","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$E6EA3626-40A7-4FA1-A0DE-DAA08BE1BC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e541f2088db361e26d5efacbef49e16a13d35cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4448749,"id":"Q4448749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$35D2D520-90BD-42D4-A710-8C093C2F557E","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":"Q7409409$EC7B44D0-99FB-44A9-9AED-66D60A2F3824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$7AC349B7-6E60-4D8E-88AD-8ECD8B906E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$C5B21998-B4EF-45B9-A342-A738F779BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$D7F79DD8-197B-4EE3-A3D5-3E0B6B466838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$E442A902-70C5-48FF-B543-FAE595FC4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8338bc7984844382718bca18e9b96e95d23aac43","datavalue":{"value":{"entity-type":"item","numeric-id":2945175,"id":"Q2945175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$81257BE5-2186-455F-8F52-07BCBB99F2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e68ab9743ce3dcfd12f8185c574b6525a3e2f93","datavalue":{"value":{"entity-type":"item","numeric-id":2217534,"id":"Q2217534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$F488F0CB-BE5F-4023-BEBD-ECBDB060A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$C952BEE4-7C11-474C-8A6D-DCD29A91C6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a89a2f8354dae112fd6043f1c671396b1986555","datavalue":{"value":{"entity-type":"item","numeric-id":5092419,"id":"Q5092419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$4839690A-FCD9-4F49-9286-881D06AEF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$5EAF4067-7F53-47E4-8463-2ED22CFA5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$8B2C83F4-319D-4AC6-8F18-B0E024791DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126e19f2f527add1478e41c5f13add2b9d621e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3058698,"id":"Q3058698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$7B555759-91EC-4DFF-B871-4BED30ED8D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845d2f49cec68df0b255262dee893bade3e6ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$9FFCC514-CA92-4879-80BB-9B4CCDEB3220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bbc0b9aca518068ba2939bc297ff28664c3811","datavalue":{"value":{"entity-type":"item","numeric-id":906393,"id":"Q906393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$54E1B3A6-C598-459D-95B9-2E747C822B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$9BA3FE74-762A-4E87-B71B-3FD187969749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1ed1dd256c7fedc430164f9069b3cd3b8e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":773873,"id":"Q773873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$B0E8029D-072A-42B4-B0CC-5ADEEBDE86B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$0B6FBBFD-F8E0-44F1-B6C9-4D1693F880FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91457328f400462bd35a02c5ec86f958daf4eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":972345,"id":"Q972345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$C1A0E5B1-35F3-46FA-8B62-D694FEE0DA8F","rank":"normal"},{"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":"Q7409409$E8DC8E35-7E2E-4EE5-80F4-811DC578209C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48948699870377427b4a725a55a6115d95180478","datavalue":{"value":{"entity-type":"item","numeric-id":3014938,"id":"Q3014938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$6FD110D5-3A4F-48E6-A334-91B38C13B753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a4c1f27c50ec769550a10a2a0c5137fac4c265","datavalue":{"value":{"entity-type":"item","numeric-id":3120441,"id":"Q3120441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$0700222E-509A-4C61-8162-4A0D88D534D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81972d7df3458e6d6be8e5fc5f3003f14519297","datavalue":{"value":{"entity-type":"item","numeric-id":456704,"id":"Q456704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$60C618F5-2534-4E41-8388-9C1FC28BEFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$5D72E04A-6706-4DC9-ABF8-8AFF466D54BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144abe7615c338e436b5f6e9b9c1883a597d96aa","datavalue":{"value":{"entity-type":"item","numeric-id":2403788,"id":"Q2403788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$1331F19D-6D72-43EB-9103-1B3CE35BE283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$EB6D1897-A35E-4972-8C19-FEB2C00F5217","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":"Q7409409$1D26CD2B-13BB-43F6-8247-C4F4F7B1676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$47FB307D-589C-4C8C-8352-0A403E5A414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$548FFBED-1697-4A0A-998F-C57C0E21A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7409409$2D591BB6-2170-4ED4-925E-8F2F46569AA0","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":"Q7409409$D974F0E2-83AE-406B-B1F1-A54159D7A126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed branch-width: a directed analogue of tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_branch-width:_a_directed_analogue_of_tree-width"}}}}}