{"entities":{"Q2664548":{"pageid":2675291,"ns":120,"title":"Item:Q2664548","lastrevid":57986115,"modified":"2026-04-03T08:35:47Z","type":"item","id":"Q2664548","labels":{"en":{"language":"en","value":"Canonical trees of tree-decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7428762"}},"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":"Q2664548$AB868C82-4543-4C08-8FDC-A39AEAEDF355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf133eb8c4ee95d377b581ffaf88c222a82ec6b","datavalue":{"value":{"text":"Canonical trees of tree-decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664548$0D86A75C-D2F9-4405-918D-8239EEB2FF70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d18cd3df22b8bd1b57094bbdf60cf1d2b6eccb2","datavalue":{"value":"1479.05299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$27211CBE-38F8-40C8-A3FD-CE6E7CF69DE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c50a7d5d6ce331ebd9336626f690ae2dd964e66c","datavalue":{"value":{"entity-type":"item","numeric-id":338588,"id":"Q338588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$81FD9035-E72C-4E34-9C66-C10A78E7B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4ccfe0f68f44f219369bb78a6045ce8df35c58","datavalue":{"value":{"entity-type":"item","numeric-id":444119,"id":"Q444119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$3FC2F04C-11C9-4D5C-98AC-AA4C2E760AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c901c2b7f5c928dcc7124a370ab9272db2c1be5d","datavalue":{"value":{"entity-type":"item","numeric-id":2664547,"id":"Q2664547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$25597554-F948-428A-8C03-FFF6D32A3234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$838A5F63-CB40-4880-AD54-C10921F166C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b583c20d2ff6d94455cad03e479bb4858d4835b","datavalue":{"value":{"time":"+2021-11-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":"Q2664548$2496167A-AF08-454E-8721-FEA147FD3A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c351c870c4169fc00caa2d966f8619926ef69df","datavalue":{"value":"https://arxiv.org/abs/2002.12030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664548$CA8AC770-3FA0-4907-A927-D5924645A71A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9a00a331c6e3efbd9a90d6c4230e9888e95c6bb","datavalue":{"value":"Trees of tree-decompositions can be deemed as a class of tree decompositions. Here every part of each of these tree-decompositions is modified by another tree-decomposition. It can be naturally grouped for finite graphs, as single tree-decomposition. The authors opine that \\textit{N. Robertson} and \\textit{P. D. Seymour}'s tangle tree theorem [J. Comb. Theory, Ser. B 52, No. 2, 153--190 (1991; Zbl 0764.05069)] can be generalized to infinite graphs, in that one can get a canonical tree of tree-decompositions distinguishing the principal tangles. This result is best possible in the sense of their example that `trees of tree-decompositions' cannot be strengthened to `tree decompositions'. Moreover, the authors prove that for locally finite graphs it provides for every $k\\in N$ natural tree-decompositions that separates out each $k$-distinguishable end tactfully. The ideas involved here in proofs are mind blowing and original.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664548$A074D1C6-3B78-4069-9A45-6E85FAD1B9A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$5CDBE130-A112-407F-AE2D-E7B48282337A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$3E38CB60-4F95-4308-95A9-4E31040B14C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$E5C22FBB-85C1-408E-962C-2F974E62E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$8050971B-E4C1-4E58-BC21-EE2725959A80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d3647138ffa2124f06b20ac081b7cd7a6d94f20","datavalue":{"value":"7428762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$E8E2734B-5021-4DF3-B192-3C728F35B5A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf41fa0ebcb487c0ff0727dbdc277636507b4e1d","datavalue":{"value":"automorphisms-group invariant tree-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664548$AFD40317-BDE9-4EB3-97B9-6B9D1E833A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0f2378a494b1ff6e7d6d150deee08cac896b10","datavalue":{"value":"tangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664548$A407C065-5808-4BCF-BCD3-05A95A50CDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6131e933aa61ee81916fbe69133b70eeae023055","datavalue":{"value":"graph automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664548$4DC97D45-94B4-48B5-B63C-AD229D697A19","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":"Q2664548$3AD29D78-0043-4CB1-82F6-7BF75E78452A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bc2c128524d1f6ae1f7b4a0c8f93cf87c172977","datavalue":{"value":"W3198631274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$6FB7D69B-6DB4-4658-B79C-CB8DCD010380","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f113b8150e1bf6d272d37e6f0595a7eb9aeb6f4","datavalue":{"value":{"entity-type":"item","numeric-id":2322543,"id":"Q2322543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$7D9830CC-4023-42BE-9FA3-79B0D5E699B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83a67365cda6d66c547aba531a79a1342c7887d","datavalue":{"value":{"entity-type":"item","numeric-id":397061,"id":"Q397061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$CA55DA1D-9C77-42EE-9116-88AE8E20D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5144123a50efd6ccd4778d16b482cf9e4479ee6","datavalue":{"value":{"entity-type":"item","numeric-id":345066,"id":"Q345066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$23BE3F44-9D50-4BB9-9079-CA5B0880984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$99B08323-4A41-4724-8864-1AF3381602AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61522a082b0f5e28fa5b1e7329120f7974861729","datavalue":{"value":{"entity-type":"item","numeric-id":2416510,"id":"Q2416510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$29305555-6C85-4247-B216-BCF3F5EC0B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d3ba78f7f03595173d17683462ae1715ed6623","datavalue":{"value":{"entity-type":"item","numeric-id":2947947,"id":"Q2947947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$B2D7092D-34DF-46EB-8DCF-94E5EA8BF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a8365cc90cba96c281a78ff11c2313cad7b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2663170,"id":"Q2663170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$772E5DAB-CD6E-4906-A5AF-090B0B6AFBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f33a6eeb8ec2857a4cbf60f43ccdf719310fe03","datavalue":{"value":{"entity-type":"item","numeric-id":1187152,"id":"Q1187152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$C616D489-65CA-4EF8-96CB-DB2410370FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a7d2a72a7103c5649815669d960de4834fe7a0","datavalue":{"value":{"entity-type":"item","numeric-id":3085994,"id":"Q3085994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664548$3D54E707-CD44-4D7B-A30A-850F0EDF752E","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":"Q2664548$E36324EE-23D8-4C74-B2E8-F7B767844057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd1471a7c42ddfb1fca61bf278f62e07d41cb285","datavalue":{"value":"10.1016/J.JCTB.2021.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664548$52FB6E62-71B8-4627-A7FE-34D14D13CA94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c633960595dc445420d9480f5e945ba1d63ba66","datavalue":{"value":{"entity-type":"item","numeric-id":895993,"id":"Q895993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53afe8071092ef5364da680bcc91ea4899a627ea","datavalue":{"value":{"amount":"+0.8338553309440613","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":"Q2664548$6ECBCA95-8CD9-4FEC-BFE6-5D24A9243BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b2a939df1d588ed73a2e954aab19e883e17435","datavalue":{"value":{"entity-type":"item","numeric-id":257005,"id":"Q257005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9a9d314ed888bb369bad4cc4f502b63b36c104","datavalue":{"value":{"amount":"+0.8262805938720703","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":"Q2664548$33357425-E880-4242-A49D-BB0C7E6869AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3e35a2daf58b45d8c3c7bbb7a68d4d0841a704","datavalue":{"value":{"entity-type":"item","numeric-id":5275443,"id":"Q5275443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae3f62b92c19eb572ebaa0ff957a4b5fa576077","datavalue":{"value":{"amount":"+0.81172114610672","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":"Q2664548$75C4E4E1-9495-4918-A2AF-98194AFE4B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebeaa51415858efb2c1942177244b7ad6f5f98fe","datavalue":{"value":{"entity-type":"item","numeric-id":6038587,"id":"Q6038587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c2659f32a0784b93f861bb9331d83df3c0728c","datavalue":{"value":{"amount":"+0.8088287711143494","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":"Q2664548$BD69D707-930F-4A9D-92FD-30FC4BB33997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79840bfd517cce4130f5f124e81d91bcf589253c","datavalue":{"value":{"entity-type":"item","numeric-id":2322543,"id":"Q2322543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458c1d0e7204c9c04354750e956fce2aa8492fca","datavalue":{"value":{"amount":"+0.7777546644210815","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":"Q2664548$7CEC2AFD-093E-4633-8673-F43DF27C38E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664548"}}}}}