{"entities":{"Q2338644":{"pageid":2349387,"ns":120,"title":"Item:Q2338644","lastrevid":57859725,"modified":"2026-04-02T20:23:10Z","type":"item","id":"Q2338644","labels":{"en":{"language":"en","value":"In absence of long chordless cycles, large tree-width becomes a local phenomenon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134886"}},"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":"Q2338644$786BFB5D-48F5-4953-9262-9A5E32BD6470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"659e5d23e6d303f5b045f596d81b49f438376067","datavalue":{"value":{"text":"In absence of long chordless cycles, large tree-width becomes a local phenomenon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338644$09E2C337-A57D-4E12-BDFF-32A708F79F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b887436e6f3cd3ce9b084eb5f4cae1b868a37508","datavalue":{"value":"1428.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$FD3A2DE0-041C-4D86-9EBF-3960354DE9B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea87ea4e3b94d0da7f659ddc29b208d6219ed2f5","datavalue":{"value":{"entity-type":"item","numeric-id":668065,"id":"Q668065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$B23BC859-5B1C-43FE-B96E-57BE33777061","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":"Q2338644$1C9B4A71-47DC-48FA-A5E3-D871EF45670C","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":"Q2338644$F504FC8C-447C-4F99-BFC4-728E38140069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38bb5e70b85d40962a18ce28c12624746997e492","datavalue":{"value":"https://arxiv.org/abs/1803.02703","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338644$BE2772A8-D177-4BF5-8346-BD0A2C66152C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$A9F12E4D-7637-4599-849F-F49476AF5768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$5DCC570C-B262-4FC8-9044-65528B05C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$F67E4EAE-0F12-4DC8-B646-3B3A359BB14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$744B0469-A1E0-4197-917D-3FE13B688A28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce477a34f658f80e5858910a8a6347a5f567e668","datavalue":{"value":"7134886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$187FAC15-ECC9-4911-B207-ADE37467ACD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc7f3c410d0d480c883e2ad9fc0801404f5f950","datavalue":{"value":"tree-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$69AFDEE2-011D-4421-8A1B-746BCFC56B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$1C7A0727-8C88-4A9F-8D31-FA5E056D4FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b898236cd7fd6ef91f4dc99f7f171bce52d08264","datavalue":{"value":"\\(\\ell\\)-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$A7E72CCD-4146-4C98-BF17-64F6D938C5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa47fc696e1a99fbb17d9425a517fd311e29f83","datavalue":{"value":"\\(k\\)-blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$E46D640C-C13B-4982-8D0C-4566CB30CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840dabfcb28ecf686ad265142fee855482066e02","datavalue":{"value":"obstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$CE9D18D0-2C2D-44C1-848B-D69A75D1B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29a725569c336386f9df3bb5bbae87bf6988b40","datavalue":{"value":"induced cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338644$AC412852-D729-4082-93D8-C01FF64B7B12","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":"Q2338644$0879F883-D871-4B9C-9E1F-8CF4D9CA2E53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4fe56d2dc5e62a22b9a92f4ae23bd24dc8535eb","datavalue":{"value":"W2964102969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$2C4E318A-7646-43CE-947E-8B4DBBA7F10A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bce45ae77764a42bc2e98f5b753750dfa018085","datavalue":{"value":{"entity-type":"item","numeric-id":2460617,"id":"Q2460617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$3E1ABF90-50FF-408A-BFED-19006525A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$9D94271B-9F57-404C-A48A-5E6880545B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3826adb189946c1939f59b2c74f27caa4850a0","datavalue":{"value":{"entity-type":"item","numeric-id":722311,"id":"Q722311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$32976672-D551-4D5E-B902-5BD992878221","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":"Q2338644$9BFCF532-11DB-48C1-9F55-BC9073236400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$0DA949D8-DB90-45AF-9EFF-C69D5537A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$2EC15E2F-0648-4339-8584-631EDE4B22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$AA8DC68E-82CF-41C5-A64D-9F1CA907793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cc3ad822e0069bd3fd5a250b5aaba23f6e992f","datavalue":{"value":{"entity-type":"item","numeric-id":4607998,"id":"Q4607998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$0DF52C1C-730C-4064-AB9E-EB4F7330E942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a9bc5c472d01b40e65d081daa5aee99cdfb53b","datavalue":{"value":{"entity-type":"item","numeric-id":3167048,"id":"Q3167048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$160C9552-96A3-4185-AAB8-069F767FE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$AC921D2B-31F9-4839-8498-48E80576BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c927343d4178e59469b60ce2681f701c33333c","datavalue":{"value":{"entity-type":"item","numeric-id":4408473,"id":"Q4408473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$A2211F08-E35B-4925-BF96-ED5693DD71B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$23642B8C-4692-4674-82AB-E6DCA5C494BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f659f02593fc3c1e238e3aff0864aa16fec7f0ec","datavalue":{"value":{"entity-type":"item","numeric-id":2396891,"id":"Q2396891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$F700E5B3-AA03-4E44-A4E0-C50D4EB48F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b8748158f579439a5927553e302d80ad45d1de","datavalue":{"value":{"entity-type":"item","numeric-id":2403789,"id":"Q2403789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$61C65689-EF14-4231-A8D8-7F096066B6E0","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":"Q2338644$73F5A7C5-FE9C-49F8-A549-69C0FDB1EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b458b2be72b5c58e48ba58f932b399980fcd81d4","datavalue":{"value":{"entity-type":"item","numeric-id":896001,"id":"Q896001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$6A5D9AE7-0A8C-4FDD-997B-9A44D9780BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea99545d688c2cf5ee66cf79d9217d7659688c3","datavalue":{"value":{"entity-type":"item","numeric-id":3812269,"id":"Q3812269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$A7AE730B-853B-4876-B377-62A41A703F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5899759e311ebe211b2ac7071d330ea8b93a8f21","datavalue":{"value":{"entity-type":"item","numeric-id":4623134,"id":"Q4623134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338644$4E4C9EB3-9CD6-470E-B7A7-486C423EB12D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e2e8c1bf8f150722a00117fa5e2eaaa9df1b8d","datavalue":{"value":"10.1016/J.JCTB.2019.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338644$570C0BFD-3250-4858-B88D-6AE3BCE41032","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293352a29d4634b5499f218727dc9e85105c062c","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71581c9ed64952530c3158506eb941a46c1ec92c","datavalue":{"value":{"amount":"+0.7835296392440796","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":"Q2338644$79312009-9837-4CCA-8F13-3FA6DC8EFD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8eb7917b669c94810c514a19520c9516f01375","datavalue":{"value":{"entity-type":"item","numeric-id":602711,"id":"Q602711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c85d1f584d9b164d83d7314c9f07161c613656b","datavalue":{"value":{"amount":"+0.77707839012146","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":"Q2338644$76F23FCF-9295-442D-BC2A-B296C6F5F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cd8078034be32e9c723f108da26166ea1e572e","datavalue":{"value":{"entity-type":"item","numeric-id":2294714,"id":"Q2294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598e746639cc69df55da57af3e3f1370e9510991","datavalue":{"value":{"amount":"+0.7645662426948547","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":"Q2338644$A3EE3BC9-E7DE-4F07-BB4A-18CE12D9629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80846ed2303d52bffff2e003a692b4bd671c3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":668066,"id":"Q668066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6284b345fa912b60f2c942a7617489445c01dd","datavalue":{"value":{"amount":"+0.7482680082321167","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":"Q2338644$41045156-740D-43EA-A349-ACD007BD13B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a625b29b0344b874efe3707991e8e6668cacf50","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4cfea2a649e040113abbd5d38eed5c31d39b2f","datavalue":{"value":{"amount":"+0.7415674924850464","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":"Q2338644$A9BA1501-3408-447B-844A-02C7AF065DE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2338644"}}}}}