{"entities":{"Q1179473":{"pageid":1190222,"ns":120,"title":"Item:Q1179473","lastrevid":46219591,"modified":"2025-12-24T08:25:37Z","type":"item","id":"Q1179473","labels":{"en":{"language":"en","value":"Graph minors. X: Obstructions to tree-decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24679"}},"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":"Q1179473$5FBDA9F4-8CD8-4445-B11C-1EE80EC33F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"001b96f4b05cadfea59deec71ff8d59cd4359e2c","datavalue":{"value":{"text":"Graph minors. X: Obstructions to tree-decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179473$1F56C9F3-E1D8-4FA8-879C-14A2B961853A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b45704173d522dba4f3817c232edbda1be3a7360","datavalue":{"value":"0764.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$306CF518-09CA-4140-BB0E-F6D7EF758C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ab0e8491119d338f6fa76b3ca4663304e19222a","datavalue":{"value":"10.1016/0095-8956(91)90061-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$792CE0B9-6851-40B3-B584-A839C6391C59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$6F0F6E66-B452-481A-AB72-CC687A997624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$49F340D7-4FBE-4764-9567-2349CFB06F56","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":"Q1179473$B4C6CE21-3650-4481-874B-8189C18937CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179473$44380736-F36B-42B1-B2A1-C5B42A3F25E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"449252135f52534e47435578292c8d40c24c5be4","datavalue":{"value":"[For Part IX see ibid. 49, No. 1, 40-77 (1990; Zbl 0741.05044)].   The paper studies hypergraphs. A tree-decomposition of a hypergraph is described; its substance is piecing small hypergraphs together in a tree structure. By means of this concept the tree-width of a hypergraph is defined. The obstructions to the existence of such a tree structure are studied. Important concepts are a separation and a tangle. A separation of a hypergraph \\(G\\) is a pair of its subhypergraphs whose intersection has no edges and whose union is \\(G\\). Tangles are certain systems of separations. The content of this paper can be illustrated by listing the titles of its sections: 1. Tangles, 2. Some tangle lemmas, 3. A lemma about submodular functions, 4. Branch-width, 5. Branch-width and tree- width, 6. New tangles from old, 7. A tangle in a grid, 8. Robust and titanic separations, 9. Laminar separations, 10. Tangle tree- decompositions, 11. Structure relative to a tangle, 12. Tangles and matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$F3B5A6EB-93F4-4307-BCB4-302AA1F3EDAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$3A40814B-507B-4D0B-95FC-30310E3CE0D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$E271225C-A51C-4EEA-BC02-340BE38F6175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$50DAFF3F-E08B-478B-9845-9614A49B7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$A9798E09-3B01-4D7D-B84A-FCC9C9E0276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$E911ED8D-8326-4CD0-9494-2C2B41578078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"202dc2d44f4c567d649dfe82d074ed818861acd8","datavalue":{"value":"24679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$A4078237-7760-4395-996F-2586F3988257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$FD270D32-35A8-41E0-ACF9-D9E606F555E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$DA2B1FCB-69CD-43C7-9258-5994E7AC24E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$DF62CD4A-A4AC-4319-850E-47BE50A2EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$51B4EAF7-A469-43D1-A823-870DEC44FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0f2378a494b1ff6e7d6d150deee08cac896b10","datavalue":{"value":"tangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$2A6FADF4-2E94-4A8A-96BF-F3EE7917679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179473$3D63CAF2-2AE6-4A7E-BE66-B14203CE8754","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"373b76a65856cef22ba18c6731eb14084ad18441","datavalue":{"value":"Q56001805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179473$888E968B-E7CC-4265-B028-52F2EE0E7086","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":"Q1179473$46BD988C-3423-4421-AEE8-097C7D472BD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$E2481A3D-30E2-4D38-BD55-5D5DE519E60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$FD3CA4D9-4AF9-4776-8C8F-754EA9922F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$C16F2E16-924E-43FB-9EB5-4E3077BDF7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$4F208AA9-0C36-42DC-8FF8-8EF34194D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5bf69023a4a69d2faf7fa5323693ed6f4f6ff7","datavalue":{"value":{"entity-type":"item","numeric-id":1898721,"id":"Q1898721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$512DC84C-9F93-4268-9C72-B848A3CC12F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$87AE82EB-DE3D-4139-B374-91236F63F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$BBB43A08-0394-49B4-B777-108676C2B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179473$E39ECF43-C716-4C86-8FC0-3DC5308B0BAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5907c9804ec0b2cb7f6b675951ec4863b64d536","datavalue":{"value":{"entity-type":"item","numeric-id":1026005,"id":"Q1026005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2ab47b3a01430ade81f03735ba10cb5925dcbd","datavalue":{"value":{"amount":"+0.7951884865760803","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":"Q1179473$CFCD5FFD-076D-4A46-99C3-F3D74EC76EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319aa45a96ebecf89dc757d385ddb2ba486bb026","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03997967f7614659e517b4aa6b1b7b9c50a859c","datavalue":{"value":{"amount":"+0.7858737111091614","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":"Q1179473$2346E29A-5F03-4302-A9AC-0BF8F19BF04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b048b4ceb7f4e91df39a6cd71b74af618f4e4e46","datavalue":{"value":{"entity-type":"item","numeric-id":739050,"id":"Q739050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f03e9b3330f6ba8cd10e2e56f71a0fc594df51d","datavalue":{"value":{"amount":"+0.7736918330192566","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":"Q1179473$40B0D2D5-2790-451B-9589-4A6928E55594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d9624f69db5293d4725b3b8e09d71eb4bd5b97","datavalue":{"value":{"entity-type":"item","numeric-id":2416510,"id":"Q2416510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7ffb8b5df50f754e65666338c7d33d483a80b6","datavalue":{"value":{"amount":"+0.7626846432685852","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":"Q1179473$84880BFF-72A8-4489-9B72-D0C0FE9F7825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090d80d38f347f7c48b2adb7376d7e16b73db54f","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a6bdd0af40f982d4ddc163d8ef223a544ca673","datavalue":{"value":{"amount":"+0.7541264295578003","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":"Q1179473$29F65CD5-C0D5-446B-8A71-0A6B4D4F813A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179473"}}}}}