{"entities":{"Q967314":{"pageid":969162,"ns":120,"title":"Item:Q967314","lastrevid":65714901,"modified":"2026-04-12T04:49:00Z","type":"item","id":"Q967314","labels":{"en":{"language":"en","value":"Branchwidth of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702587"}},"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":"Q967314$D707BCC3-DB1A-4DFC-B9B6-5AA19D710965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0775ff1448a8c66a7dd6683549093bbc632d37f4","datavalue":{"value":{"text":"Branchwidth of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967314$09C3A2CA-D472-44CD-8F5C-22490E1F718E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b70d8753c66e26de29d0388f83ea5936ffae293e","datavalue":{"value":"1211.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$1A3032FE-85DE-48FD-92D7-F2F407BB6D80","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":"Q967314$FD6517AC-9F4E-4DF1-ADAC-A0E50357AE17","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":"Q967314$FEAF6BDA-26E6-4B9F-9A56-3BF27F364127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$E049B90F-3FD0-44E9-B8DC-6A16A5143738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967314$9271F2B5-3E5B-484E-BABF-F964B4CCBCB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$7C27AC0E-B2E1-47C9-BC20-5BB7BFE226E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$F5C53545-E757-46A7-844C-69DF2C175E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$0A764271-E6CD-4B7E-AEA0-64B55FA8FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$86A1EF4B-65FB-4BC2-908E-AEEE6F3CB28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136db78c0607f232cf17a52d9dc0e3927bc442af","datavalue":{"value":"5702587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$97056FC8-9489-4998-A0E3-7E6C189DBEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$77DCE189-A48C-425C-BD3D-F5DFF2954CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1adb16295ab4d092c1c7706dd806c1a057c6fc0","datavalue":{"value":"width parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$B25CF38D-C986-4818-8CFB-CA3BC2D208B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$E8942775-2D63-4716-979E-75E7F4D0E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc18267cc6e6a24c3b3f42311bd68de2fb461b6","datavalue":{"value":"graphs classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$26E8EA50-4F9E-49C0-ADF1-C2144B2FE856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400a81b5c45bdf19736eb6bec6ce1ca8f25b7d61","datavalue":{"value":"k-troika","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$82320226-4927-4D0B-B677-398DB03E181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$4DC48A62-41A9-409F-91C1-5D21ADEC68DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409fa3c5ea49bf63e4fe42238f5812f87c8b2faf","datavalue":{"value":"clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q967314$D3E31D54-2093-4706-98B2-B6847F2F557B","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":"Q967314$2152F8E3-4991-4D9E-8E93-B2C89AB6A662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd223dd41b732aca5455c6dd85f8daa6af98298f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q967314$F49CC96E-71C0-46CE-B8AE-977FCC982A09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67691c95e3ccd2cb9fc9562231668575e5ad93bc","datavalue":{"value":"W1965297892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$585DC71E-AD86-411C-973D-22180E9D918A","rank":"normal"}],"P223":[{"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":"Q967314$F8E5834D-2D4E-4DB9-B36C-EB3F3536FF54","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":"Q967314$4DFC91B2-B7E0-44B5-BF41-7AA64496DDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$36BE221E-B6B6-4DB9-84AB-6D4CF8956B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e88752b20b3a0765ecb9fa398e8591b3bac74","datavalue":{"value":{"entity-type":"item","numeric-id":2884557,"id":"Q2884557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$6FFC0CA1-C407-48F6-AD58-2F2869815571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482afd34c4b79fbbe3a77a8169637b2edbf0bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4449223,"id":"Q4449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$5095A09D-8E86-4349-9969-19E4D0125B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6e7291afbcda2721fef792041229b414d3c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5897571,"id":"Q5897571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$64196B02-DFBB-464E-9640-44ECECCE7D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$6FBC1E45-803B-4302-87E0-786FAF1FBB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$37532E3E-63D5-414A-AC85-778E881175D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82165b75f0d300439eda4c2b18665b7f983fe18","datavalue":{"value":{"entity-type":"item","numeric-id":5466496,"id":"Q5466496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$DA1E3678-A14E-4AFC-896F-01715E0A6C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$EE8DE41D-121D-4B2F-963D-A11B46C12AD7","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":"Q967314$8D5ECED9-F8FB-4F13-A2DF-8E2AEB1FA5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb26d8236e1800e1c9e2d4638b7c563d6397f26","datavalue":{"value":{"entity-type":"item","numeric-id":1764810,"id":"Q1764810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967314$AA3852D7-B44C-4707-9A38-F41D44E3C570","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":"Q967314$5C689B6B-F057-4357-A7F8-0D5D21394348","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":"Q967314$35C80D22-80AC-473B-A1B0-481EC5168AC0","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":"Q967314$C3D696AD-6D9D-4B03-A16D-5D9A702041F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0101dfa95e564a35b7116d5a05108c3f555c9311","datavalue":{"value":"10.1016/J.DAM.2008.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967314$0DFF2122-4084-4154-83CE-BD75D852A12B","rank":"normal"}],"P1643":[{"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":"863065aabb2f4f4ba6721c58ac993760e56dad95","datavalue":{"value":{"amount":"+0.9369657039642334","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":"Q967314$F2D2E262-8452-4F2C-A4BA-194529768478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20210b8a0c31e15841646fb290c38f02894ecc6e","datavalue":{"value":{"entity-type":"item","numeric-id":1764810,"id":"Q1764810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7086ba839ed0688846cf792dd902f94e12cbf370","datavalue":{"value":{"amount":"+0.8466677665710449","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":"Q967314$52DF58AA-1D57-47FD-BEB5-60EFB2C493B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d7b47070c99a607724aa6037054d6a356410b7","datavalue":{"value":{"entity-type":"item","numeric-id":4251049,"id":"Q4251049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d1a497c238e49d83c8b56a5e81451a2f4002d0","datavalue":{"value":{"amount":"+0.8222783803939819","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":"Q967314$AD3491E1-8D39-49BE-BBAC-631D359E3018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cbd40bbbc18182846d60955f15bbe68e796295","datavalue":{"value":{"entity-type":"item","numeric-id":967315,"id":"Q967315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33753c5fd583a829244bc3cc236eb6041069352f","datavalue":{"value":{"amount":"+0.8020322918891907","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":"Q967314$39119166-EADE-4F1F-AC92-F4B9CEE7689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a87d7c4e4926628d9352113a252c61dd1d10b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5897571,"id":"Q5897571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3cdffd7aea80c478fe727fd03eea620d420bf2","datavalue":{"value":{"amount":"+0.7949840426445007","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":"Q967314$729FAB6E-B2DE-4F21-A1B0-10FB84B870F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branchwidth of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branchwidth_of_chordal_graphs"}}}}}