{"entities":{"Q1024454":{"pageid":1026302,"ns":120,"title":"Item:Q1024454","lastrevid":69445227,"modified":"2026-04-13T07:03:05Z","type":"item","id":"Q1024454","labels":{"en":{"language":"en","value":"Edge-maximal graphs of branchwidth \\(k\\): The \\(k\\)-branches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565684"}},"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":"Q1024454$CFC73733-B355-4F9C-A4AA-EBA1E0D99587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"726d4225c655048dfc6661df632423e1b9e7262c","datavalue":{"value":{"text":"Edge-maximal graphs of branchwidth \\(k\\): The \\(k\\)-branches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024454$9319A951-2F69-4C77-8A9C-9CC006CE0CD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43372587c5280a94e22cd849b3cb3e5558e1052c","datavalue":{"value":"1229.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$06576F6E-63D9-48DE-92E4-37EC2D256FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$8D3F5148-9D1B-41C3-8F6B-8C6FC052F02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$678494BB-216C-4D0C-8F7F-F48231A52194","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":"Q1024454$3745D275-4F3F-4270-8C17-BCE23BA9733C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024454$D3F9596A-E89F-4C53-836C-F6EEA1E8409E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$F35A6E9B-395F-4AAA-AD70-F81E44A27E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$55F4447C-B1CF-4433-8BD6-287C33A56F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$4ECD86E9-7332-4C1C-9316-8DF385D4C578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f79f174c40c7f6e026368dea64a3d20333e7d824","datavalue":{"value":"5565684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$5BE9E14A-583D-472E-879A-2CD56E4B4F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024454$1208B518-5A84-4661-8E86-CB93F29E6A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024454$74784F76-1CEF-41DE-8BD8-67EE88C65D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024454$42E4055B-231F-4755-A6D6-A7B0BDBCC5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5955f6829d770651d8744594e0b4bb50db8d773d","datavalue":{"value":"edge maximal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024454$A4871432-4076-4515-B484-8F1C816FAF08","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":"Q1024454$9FADFE58-B9B3-4205-BFDA-CDB495F410C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8522a7e395b6990c2f2fd41e7c5e92fc6a6694fc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.02.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024454$2128F8C1-B1F2-4E00-8AFC-5C38A72128FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42e2eec012da0432eefbf286edcf36ae1e8f65b7","datavalue":{"value":"W2168941338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$6DB9310C-F8F9-466C-AB0F-6707307A8ED9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e282a74df1e6fe2d83c9d30fb84bee9455ce04","datavalue":{"value":{"entity-type":"item","numeric-id":3758844,"id":"Q3758844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$C38F773B-6DCC-410A-840D-8F471DFED315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$7658BAA5-E5FB-4609-972A-EFFE5308C984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a2c806c160f77479f965a3efc2805ed582f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4264493,"id":"Q4264493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$31F08CB7-B6DF-4610-8849-68C3BF589566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$257A0AFF-F2E8-46FC-BA32-9AD671391784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb66c669de982ceadd60ee00a9c617bd3647a0be","datavalue":{"value":{"entity-type":"item","numeric-id":4251049,"id":"Q4251049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$129B09D0-E013-4372-B0E2-D90A5EC5CBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3562cbfc40657db9c0f6f571867943e1204bd1","datavalue":{"value":{"entity-type":"item","numeric-id":3439366,"id":"Q3439366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$6ADA3832-5401-41A7-9930-4C1EA11C627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b451be35a09fd959619900e505f9b4ca3784e684","datavalue":{"value":{"entity-type":"item","numeric-id":5475848,"id":"Q5475848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$5A3DD90D-48B1-4E5D-A5B1-6FECF6ACDFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024454$4DDC8328-AD72-4DD3-BF9F-B0CE7E5DCA84","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":"Q1024454$4F00F760-0A73-4B51-A063-F276F151B5F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e1b7769d73394f6093b38db812666c9698e163b","datavalue":{"value":"10.1016/J.DISC.2008.02.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024454$02EAD2A7-3250-4C64-B191-FA26CAC9AEAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fcfc733d4f0decc8a958e3429d185383fcb501","datavalue":{"value":{"entity-type":"item","numeric-id":3439366,"id":"Q3439366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b502594355fdae54b42d4a6bb3bedf3fb8dab0","datavalue":{"value":{"amount":"+0.8785163164138794","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":"Q1024454$50EAA75C-1DBD-4524-92AE-F1DA36E50784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6dd6ce62e3e05c3f6a63eef388637fcf4b57d9","datavalue":{"value":{"entity-type":"item","numeric-id":3522958,"id":"Q3522958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15523d92d661512704f94e3b98cc96095e0f9159","datavalue":{"value":{"amount":"+0.8600419163703918","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":"Q1024454$4A1CE1E5-84FF-4791-B454-792DFC9347E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e95d8762efe198301415ecba2e35c4a127481","datavalue":{"value":{"entity-type":"item","numeric-id":5475848,"id":"Q5475848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6140292bfcd0e09beeadc60a4f3d2386c7a5678","datavalue":{"value":{"amount":"+0.7542201280593872","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":"Q1024454$CF4B16DD-F7D1-4D21-B8AF-71638712977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3f1148ece3c74e261da56edcd018e8a5698340","datavalue":{"value":{"entity-type":"item","numeric-id":1764812,"id":"Q1764812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3f8dcbbaad929358b66882153235d2d87a881f","datavalue":{"value":{"amount":"+0.7495443820953369","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":"Q1024454$EB85864C-3D16-45C1-AC24-0362FDA29B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e59c20ebf4aa3946ea84f158c2d552ee40b2d39","datavalue":{"value":{"entity-type":"item","numeric-id":967314,"id":"Q967314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcce4a8c586782b0a79ba34aa8b5690f7078b0dc","datavalue":{"value":{"amount":"+0.749343991279602","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":"Q1024454$01389F5E-FD10-40D3-BC71-2CF7D305A946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-maximal graphs of branchwidth \\(k\\): The \\(k\\)-branches","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-maximal_graphs_of_branchwidth_%5C(k%5C):_The_%5C(k%5C)-branches"}}}}}