{"entities":{"Q1097894":{"pageid":1108646,"ns":120,"title":"Item:Q1097894","lastrevid":49134928,"modified":"2026-01-06T15:51:05Z","type":"item","id":"Q1097894","labels":{"en":{"language":"en","value":"A Menger-like property of tree-width: The finite case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035858"}},"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":"Q1097894$C02AD9D8-2AA0-4A08-8716-1CB6C65A05AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af3633b7eec24c55cd2bbb7aa814df3183aa7250","datavalue":{"value":{"text":"A Menger-like property of tree-width: The finite case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097894$A33C8BF0-C02F-4520-8348-C8CB3B6589DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ecb20b8e6dd52016fd08cf664d334c573316b03","datavalue":{"value":"0636.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$FC16D1DB-4F49-41B3-A928-6FA5DA2BA2B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc7276a0f2ef1560d0985583ad9da6286e748dba","datavalue":{"value":"10.1016/0095-8956(90)90130-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$D16F48A5-A9DC-43FC-98AC-2885E96A22BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097894$D7852FDB-A2D2-4613-B6F3-4CB3F6D42793","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":"Q1097894$B9A31441-6DA8-49F1-89D5-2E2A8E535C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1097894$A8C15D6A-2A7C-4787-92FF-7AEB9BB9BB31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd4bda1fcf7aae3afa13fa495a87be9df5e0e16e","datavalue":{"value":"The notion of tree-width was introduced by Robertson and Seymour. A graph has tree-width \\(\\leq w\\) if it admits a tree-decomposition of tree-width \\(\\leq w\\). We prove here that if G is finite and has tree-width \\(\\leq w\\) then it admits a tree-decomposition of tree-width \\(\\leq w\\) which satisfies a certain Menger-like condition. This result simplifies and generalizes a similar one of Robertson and Seymour. Its advantage is that it can be easily extended to infinite graphs and this extension is used in [\\textit{R. Thomas}, Well-quasi-ordering infinite graphs with forbidden finite planar minor, Trans. Am. Math. Soc. (to appear)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097894$BF2BC389-5103-4F66-B5B7-C8CA5FBE70F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$9227A25F-FB02-4618-B017-AE4031F01F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$0B1DC8E8-CCE9-49A2-B704-EB657B769137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cda19af321a308e7db8b9ad9b6140e6fd1b9da1","datavalue":{"value":"4035858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$0B401E2F-05DD-4607-903C-18FD23C0589E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097894$83D76CB8-9C87-4598-83FB-1F97DE637339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097894$982F5D91-2F48-4C49-A9DE-DD04F4436D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097894$EE99317C-4E13-49E1-A7E4-DE5EA5274251","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":"Q1097894$557A8D59-239C-4757-9284-C6F14E9F1306","rank":"normal"}],"P223":[{"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":"Q1097894$1DB5D171-30C5-4FBC-B539-3B1B17DCFE98","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":"Q1097894$100FCA84-7CC3-4D04-9469-60CB7DC03B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097894$C63A3311-BCB7-4AE4-AED3-50BC95F60345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c85afa968294b283524d5d5b2032fa6c3b4a91","datavalue":{"value":{"entity-type":"item","numeric-id":3831057,"id":"Q3831057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097894$73C3B840-0A26-49CE-AF92-9C61D71293F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da1e5cd7c3d7b62a93edc3285473977be91ff345","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90130-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097894$D0DDC722-1799-4DCF-B61E-6F09E099978D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2234409a7194ee374509da29d393a55d4d4a7803","datavalue":{"value":"W2060785476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097894$FD7303CA-F25C-4021-B8BA-DF60C539AAC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbadee9876bfaae9da00d9dbc337eb6ef14b174","datavalue":{"value":{"entity-type":"item","numeric-id":1121910,"id":"Q1121910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147eee87bc61a1ed84a36663bf5e353834844e79","datavalue":{"value":{"amount":"+0.8534429669380188","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":"Q1097894$EE9FB345-1D3D-481D-A922-32413F218F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eab5c120eb87d1267615349dd4f5a153a461b3","datavalue":{"value":{"amount":"+0.8122159242630005","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":"Q1097894$9EE3F58E-7EDD-4116-8BA6-CD9B668CD108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a6b305a8c60dae7935201be09e2fb84d44299","datavalue":{"value":{"entity-type":"item","numeric-id":3680875,"id":"Q3680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eab5c120eb87d1267615349dd4f5a153a461b3","datavalue":{"value":{"amount":"+0.8122159242630005","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":"Q1097894$ED7DD967-24CE-4ABF-86DD-6F08609960BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e57e2df12ef92cd69540c482938db8058389b5","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14707226e5045b3f3dc8b2275185bb9296adbda4","datavalue":{"value":{"amount":"+0.8027839660644531","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":"Q1097894$50667FE0-D525-4BBA-BEEE-A445C086377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17a0ed43e20cd83baa6e170e9c4dfc76d372340","datavalue":{"value":{"entity-type":"item","numeric-id":1998754,"id":"Q1998754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832b3edbfb04ac5b341419f78779678df020767f","datavalue":{"value":{"amount":"+0.7989950776100159","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":"Q1097894$DE251023-A29F-4E8E-B363-60BFB3352462","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1097894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1097894"}}}}}