{"entities":{"Q5013567":{"pageid":7043144,"ns":120,"title":"Item:Q5013567","lastrevid":98293856,"modified":"2026-06-05T17:09:21Z","type":"item","id":"Q5013567","labels":{"en":{"language":"en","value":"Finding branch-decompositions of matroids, hypergraphs, and more"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7436459"}},"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":"Q5013567$5E9675D3-DA90-4435-8B9E-CF91A242482B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e822c481bcb6ac541bb9350f05d7d6836ea2523d","datavalue":{"value":{"text":"Finding Branch-Decompositions of Matroids, Hypergraphs, and More","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5013567$E64E8696-8B02-4380-9E29-2817A897859C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18e5e6146dda8eb7d8b46880a768d66d01ebade8","datavalue":{"value":"1499.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$892D05C1-8814-4A65-840A-281F6E641607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727170ef2481e1d16444a687a5dc3d7a437a8fd9","datavalue":{"value":"10.1137/19M1285895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$852F7B1B-F318-430F-BB19-7B3FB5F1BCCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"739701170829ac1ee3c41c87c0898348af5ee108","datavalue":{"value":{"entity-type":"item","numeric-id":740278,"id":"Q740278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$419C6623-7199-4AFD-8BFC-DD3581D8EEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$A0B568E8-F5FB-489B-9A76-401F8509D71B","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":"Q5013567$30CB7DE8-A277-4D61-9AC7-2C8223CB9673","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$36F8F4A4-86F2-4213-8736-39B6BB7B0B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5013567$37F2E4B2-13DE-499D-A2B9-B0F565648669","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$D51FC0CD-73E6-42C2-8001-DC3A190CD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$1F7288AA-ECC8-421B-8595-0D9E9111D4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$AFC76C7B-B7EB-4557-89FD-BD19C4D0D5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$FBC0CC8B-24F8-41AE-AA7E-256B6E90E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$5890F8D9-3FFD-417C-B65A-518525FB612C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$11B17257-FB80-4247-9824-9B3066AF1C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$8B136735-C922-435E-AFF4-8F7617E9B508","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e95c2ab238703a186f338b36f5d48c6b66cebed","datavalue":{"value":"7436459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$5E2A5361-CF23-4A18-9299-668275469F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125f848e824041bf43e11dfb5f43ae5c6f8f7ef9","datavalue":{"value":"branch-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013567$E4BFAFB2-C7E3-4EC0-B63D-20A9F937D521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013567$A2FB6DFA-7F60-4251-812F-EA3E6A1A01A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8eaee2d943c7a918bd8d83c0e8e6e761cc8ea7e","datavalue":{"value":"carving-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013567$BC6192A8-7A39-40FF-98E5-FA139ED75F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013567$5B65A12A-93B5-41B5-9470-D688F3BDC9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5013567$EBC2ED3F-C79F-4C9F-B372-D9C83B831C64","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":"Q5013567$BB1A3E09-AA69-47C6-858D-4D93E615E5D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$1FDEB2BF-B25B-47BA-97FE-2BEA0C65E5FF","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":"Q5013567$33E4F3BA-C732-49CE-A727-6CB61A6F14CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$BE54EFE6-D099-45DA-B4A9-4BAB18D8E290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156c34e73e95ded40a7d3bc54fdaca28e2108cca","datavalue":{"value":{"entity-type":"item","numeric-id":5429265,"id":"Q5429265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$4321777E-20A4-4F21-8345-60D6ECA55BB8","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":"Q5013567$9E088366-D543-4E68-A589-9DB90F4C0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faa63ca3bc96d544649f5453de5dca407ea63cf","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$009A8A45-4137-49E8-8B44-38FF9A0AEEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099c9dec4aca2112798250ea3f62a069ff6755c","datavalue":{"value":{"entity-type":"item","numeric-id":2490835,"id":"Q2490835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$A34553E3-0C63-498E-A60E-7DB390FA45E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$9A753D45-34A2-4DB6-98D4-0996097520B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70432cd36ba445c1c903ca4e943545bc1e5a09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$2D16A367-4011-4D5F-9304-C92415C535CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6457430ae0594866800d74eb0adebc48601c3265","datavalue":{"value":{"entity-type":"item","numeric-id":4566553,"id":"Q4566553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$A019F1E9-9C3A-426A-A780-6C5F8694EA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ae17f6bb9b5354fde530956113b67dbb1b5a05","datavalue":{"value":{"entity-type":"item","numeric-id":2392245,"id":"Q2392245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$52789BDD-0624-4CDE-A30D-B87C14E3254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$DF67F581-EB1D-4ECE-9A8E-61429D957EBE","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":"Q5013567$1006350F-3B97-4F45-B558-5B8BBE951764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c20bc4f14189f1579c6efe6eb7b3791e27092e","datavalue":{"value":{"entity-type":"item","numeric-id":875941,"id":"Q875941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$A0521330-84FA-4857-97A8-00285E2DC6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$162676AF-148F-43A8-B823-FD214B094EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$CE007A0B-E557-4B94-A2CC-F63E8A35D6E7","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":"Q5013567$0076B808-6FD2-461E-8E04-3FE262052739","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":"Q5013567$9C417B22-DFF7-4820-B6E3-5AB6C5D4B513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c14d9a61220e12304cae4b0bc137c861085cc53","datavalue":{"value":{"entity-type":"item","numeric-id":4472491,"id":"Q4472491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5013567$30CB90FA-9B0D-4FF1-8D6E-DE7635728BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3919d2669891002e28b38aed2a0a93f30018317","datavalue":{"value":"https://doi.org/10.1137/19m1285895","type":"string"},"datatype":"url"},"type":"statement","id":"Q5013567$6894CDE6-C248-4505-94E6-464C2D5F1864","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55d0c4874ed9715a0b8ea2cd1785da1e2ffae03c","datavalue":{"value":"W3212225902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5013567$9E5611A3-A82C-4569-8E93-2F52D364FD38","rank":"normal"}],"P1643":[{"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":"f3c8991b5187af690190b12d1c828b0a8858f0a6","datavalue":{"value":{"amount":"+0.9971844553947448","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":"Q5013567$D5DA6231-6260-448D-87B7-700E365352EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d59fe7e2b4c77b3bb3a9db5efc19c32deddfe0","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"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":"Q5013567$8F73F3D9-368F-48AF-824B-6B507C5BC16B","rank":"normal"},{"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":"c53b28301ef3e4a3d1de3e6fd8c9b3b656a96390","datavalue":{"value":{"amount":"+0.8807255029678345","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":"Q5013567$473BFC97-3A5A-4B36-A8C8-5571999535F3","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":"20aef8bb5cf94d1c56fd671a22291ef0a2ecf3a9","datavalue":{"value":{"amount":"+0.8577725291252136","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":"Q5013567$7BCFD46C-B06F-4917-BDA6-C5A754693700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681baba820b0abfff6d119313ef443eda0158d4","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a508c4c0713f593580e5a6efdac513ef7ee3f","datavalue":{"value":{"amount":"+0.8429886698722839","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":"Q5013567$287CA81B-456F-400E-83BE-9CBFD91693C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding branch-decompositions of matroids, hypergraphs, and more","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_branch-decompositions_of_matroids,_hypergraphs,_and_more"}}}}}