{"entities":{"Q2338616":{"pageid":2349359,"ns":120,"title":"Item:Q2338616","lastrevid":57858102,"modified":"2026-04-02T20:13:12Z","type":"item","id":"Q2338616","labels":{"en":{"language":"en","value":"Tangle-tree duality: in graphs, matroids and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134836"}},"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":"Q2338616$2B212C5F-A22F-4023-9D70-01FD97FF1F3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61232987105e6959420a8f49412c3f05e10d7458","datavalue":{"value":{"text":"Tangle-tree duality: in graphs, matroids and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338616$39BCC2DB-4315-47DB-9E0F-DB73E54562C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb83d1a2b0991d13109563c91f68bbdef72d6fb5","datavalue":{"value":"1449.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$90F9BE27-E243-4527-AEEE-100432F50556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338616$8300F90A-3723-461F-9F8D-AE5FF49BE9F5","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":"Q2338616$57410076-E956-4ED1-9E8D-DE6C0DA3AF07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338616$D9E8E9B2-1676-4171-B8E3-F870EFC87E8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2338616$F78498ED-97C9-49FE-8670-9384A197A4F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9b66a25f33dcad71d410fcc2e988f5328c592b7","datavalue":{"value":"https://arxiv.org/abs/1701.02651","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338616$06BA6CA0-9BB4-4ED1-877A-A589671DFD85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"726ce4920cb2d9c8f024031ee84087f4193f890f","datavalue":{"value":"The authors build upon a general width duality theorem in abstract separation systems with well-defined notions of cohesion and separation, which establishes duality between the existence of high cohesiveness at a local level and a global tree structure, and which they have proved recently by the authors [``Tangle-tree duality in abstract separation systems'', Preprint, \\url{arXiv:1701.02509}]. In the present paper this theorem is applied to derive tangle-tree-type duality theorems for tree-width, path-width, tree-decompositions of small adhesion in graphs, for tree-width in matroids, and its application to data science is showcased through derivation of the duality theorem for the existence of clusters in large data sets. Its power is further demonstrated by obtaining the classical duality theorems for width parameters in graph minor theory (such as path-width, tree-width, branch-width and rank-width) as its corollaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$0C017B8F-5552-4997-B0FE-D5299ECD3FEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338616$C2EF4B73-86AD-42AE-BA27-5962FAF219EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$25C808C3-CA13-4C67-8F59-D1FA64295597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$F73194F5-301A-40EC-BB14-B1085C575D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$98C8AF5A-1F3C-4BF0-8909-9F4718CC8B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$C18F6916-14FC-4D64-A342-EFA7995C94CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$226111E5-7E46-44CA-B860-9D09F5DD9311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"958b3b9785b41120693333b2b10af9eda278a42d","datavalue":{"value":"7134836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$B20CF136-C1EA-42FA-812B-FC99FD7BDA82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f776001579d08eb0e67bf4f8c12582d9e7752ce5","datavalue":{"value":"abstract separation systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$6AC8DFFF-0625-4D48-91E9-9FFA68F0411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7aa63c38356fce7cd824cb38ff1cbdfc27d685","datavalue":{"value":"duality theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$4C69D611-2CF7-4A91-8613-689E592E10B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d18b5d882b6d2f6b783adad4985d68c838d00e6","datavalue":{"value":"path-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$6FE195B4-B1B8-4213-9373-D0927B732B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$0F05229B-3B60-4377-93F5-8545D29E794B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$46BEE46C-F115-4B0C-92B8-1CB6AA506379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338616$1C6E2399-1EC6-4BEE-ACD4-FC9CE92167EF","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":"Q2338616$F3ED2588-50EC-49BF-B6D2-5CDA813853BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c17d50b3ecf5734e0791a5c4f8d55a0b458023e6","datavalue":{"value":"W3098340255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$C95FC8D4-5A88-460B-ACD7-EAB238B15E16","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9fbfb0db4eed04f128f3c7aef0469e99b2a5dbf4","datavalue":{"value":"Q127541387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$C75D19B2-897E-49DD-8899-7C49C5870A48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f168465d0e66c09d44b30221e9ac18433760d3c","datavalue":{"value":"10.1007/S00493-019-3798-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338616$720FDA37-0954-415A-94AF-537FA7B0805B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d177d5475070a96532d33b8c4656ccf9239cd25","datavalue":{"value":{"entity-type":"item","numeric-id":2217534,"id":"Q2217534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6fb3f136c8f1643663b1665b7492558352dcbd","datavalue":{"value":{"amount":"+0.9330044388771056","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":"Q2338616$85CAFE85-F2B1-4246-BB6D-810751B4D4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e752c0677943999f6886dc2f4e43f272ab8242","datavalue":{"value":{"entity-type":"item","numeric-id":2945175,"id":"Q2945175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583c92abd0b7a1c4447e68b7e43693a4eefa296a","datavalue":{"value":{"amount":"+0.8277814388275146","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":"Q2338616$CEFA607B-440F-435F-8D55-63EA0753255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c02f594971b5c3b03f972324545a6e561d6bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2698047,"id":"Q2698047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8aa7d25616af96bfdc6e88b45590cf31ff10eb4","datavalue":{"value":{"amount":"+0.8247583508491516","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":"Q2338616$9F5C9E19-B63A-4368-8FAB-D25B69E6F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5e9fa765c02e52cbfd4dd80f3bd98c6c653007","datavalue":{"value":{"entity-type":"item","numeric-id":5275442,"id":"Q5275442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8975937762a3f7de38b8d68ef2a942c990bcdc8","datavalue":{"value":{"amount":"+0.806379497051239","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":"Q2338616$69DFD615-6B2D-43FD-9561-188C2894FF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c6ff3ed220c782e6e41bd6f1f9dd403d72e448","datavalue":{"value":{"entity-type":"item","numeric-id":2229193,"id":"Q2229193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fa84d769e9d0c743908144e76fa906d4c9e245","datavalue":{"value":{"amount":"+0.7697798013687134","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":"Q2338616$878DF625-186D-44BB-AD44-D44F8F128453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338616","badges":[]}}}}}