{"entities":{"Q799684":{"pageid":801532,"ns":120,"title":"Item:Q799684","lastrevid":48744568,"modified":"2026-01-05T18:38:35Z","type":"item","id":"Q799684","labels":{"en":{"language":"en","value":"Graph minors. III. Planar tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873354"}},"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":"Q799684$35E5C98E-F0B6-42C8-B5A0-82CC7CF5FD96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cab83a984bd2583feab1711025ba68d965f3e082","datavalue":{"value":{"text":"Graph minors. III. Planar tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799684$0F3D6153-DF22-4621-B1F0-D8417E38BB09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36bc44a15462945f1976484461153332c9e795a0","datavalue":{"value":"0548.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$793AF427-1A65-4582-B9B6-D360B4219D0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3161d359c451425a40dd0171e73364a98f6b6075","datavalue":{"value":"10.1016/0095-8956(84)90013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$AD833F82-A706-4321-919B-A935EAE49010","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":"Q799684$F7814FCC-8883-4A43-B668-EC623AC7983F","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":"Q799684$FC606678-3C16-43F4-AB1C-8B87214D383F","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":"Q799684$E29AA056-474C-413F-B51B-A6D66E6C4D1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799684$2867476F-562D-4290-B230-F6E699D920FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f41c4c202707c8b43d5940599d0cc7450280ebe","datavalue":{"value":"[For part I see ibid. 35, 39-61 (1983; Zbl 0521.05062.]    This paper continues the important work by the authors on graph minors. A graph H is a minor of a graph G if H can be obtained from a subgraph of G by contraction. The tree decomposition of a graph G is a pair (T,X) where T is a tree and X is a family of subsets of V(G): \\(X=\\{X_ t:\\quad t\\in V(T)\\}\\) such that (i) the union of the \\(X_ t\\) is V(G); (ii) for every edge e of G, there exists an \\(X_ t\\) containing both ends of e; and (iii) for t, t', t''\\(\\in V(T)\\), if t' is on the path of T between t and t'', then \\(X_ t\\cap X_{t''}\\subseteq X_{t'}.\\) The width of the tree decomposition is the maximum of \\(| X_ t| -1.\\) The graph G has tree-width w if w is the minimum width of any tree decomposition of G. The author's main result is: For every planar graph H, there is a number w such that every planar graph with no minor isomorphic to H has tree- width \\(\\leq w\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q799684$3A652274-937A-4390-B788-F23A2E7D58C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$639D5F1E-40DD-4B88-95CC-CE7DF1E033A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$04DCE2F7-8C6D-47E4-BE96-3DF72FFF912E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4637ad13c139bf74c9cd7f2d3530fdbf58158d4e","datavalue":{"value":"3873354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$ED1E4DF5-46DB-45E1-B51A-DB8CD658DA94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q799684$9237404C-95F3-4CF7-B962-F1B5B89E9718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q799684$40AC7098-F2BB-482C-A04E-CEE0955F290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q799684$C9407148-8696-466D-ACEF-1D8B2415617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q799684$1E1AB3CB-E735-4843-BE0D-A2B9CFFF7D45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"26a4ad85258d3f0ea6df5beacd6ea2b87273f1a7","datavalue":{"value":"Q56141697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$99CDDC16-FBC1-426D-843B-D3E0DF7A3DFC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799684$458F6E2E-8763-4CC3-BFC8-4047E3557F87","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":"Q799684$AF9CEBD3-1FEB-4536-993A-D6471DB2C88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5973f9510d1a447ae92107c88b3556d9de0ad94","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q799684$6423EC2E-86A0-4627-8E92-2D7421959AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fdae3ddd10d3a4219bc48ab6c0510327f71e194","datavalue":{"value":"W2002722727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$51CD1D6D-4BD8-41C0-B45C-46E2E30E6267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799684$0837FC6E-4C73-47CB-9BB9-E78D89F74914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799684$28F633F8-EC6D-4A80-A277-5C89C38F2E9B","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":"Q799684$B035FA89-47FB-417A-969F-BE05D0D25B42","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":"Q799684$079FED67-415D-4CDA-80F9-080FCD03F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799684$06A8C89C-3DC2-4C79-A153-167D8AFD071D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1c86dca993f5d3f0b0d521a4372d1eb1a9d3dd92","datavalue":{"value":"journals/jct/RobertsonS84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799684$4350BC16-812E-44C8-9156-8C77929A811D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0c2a04ef0d598d080afaa93a26de1d02c15b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c516af032fd3c9cf06b58fc45700ae87ef24d113","datavalue":{"value":{"amount":"+0.8972951173782349","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":"Q799684$355143C7-2BDD-4FFB-87D3-DBD5E27BE317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434981fa8199526369d59a9d16b0303709a61d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2259855,"id":"Q2259855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473a1ae4b4e363e95030c929156ee5cc6ceb6463","datavalue":{"value":{"amount":"+0.8718956112861633","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":"Q799684$B3F93B55-7107-4392-862B-7AA8749E0C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c95af1e8e5b9578ac7d7255218e784a79af69e","datavalue":{"value":{"entity-type":"item","numeric-id":5403052,"id":"Q5403052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b234c1fe476b391cec09ad56dcf2d7c581d01b2","datavalue":{"value":{"amount":"+0.8699686527252197","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":"Q799684$70B96097-8D23-41FA-94EA-FF91D607AF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcd639b6b18b80f06e1099442592363ce6a933","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03b72a54621dfbb98acc67bf82ad8ae4654a381","datavalue":{"value":{"amount":"+0.8590252995491028","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":"Q799684$FC582BB4-67D2-48B9-9959-984D7DF65393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d58c1ada41ab9b369232b93172f62c5e873b0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac33b3c116f7db910968c24715be8edf9d1d2464","datavalue":{"value":{"amount":"+0.8461663722991943","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":"Q799684$82AB8C54-33DD-427C-970D-D63C158D8F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799684"}}}}}