{"entities":{"Q3503541":{"pageid":5533445,"ns":120,"title":"Item:Q3503541","lastrevid":88418129,"modified":"2026-06-04T14:28:21Z","type":"item","id":"Q3503541","labels":{"en":{"language":"en","value":"Even-hole-free planar graphs have bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284987"}},"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":"Q3503541$AF249C94-B6CB-42A6-ADCF-7F1FBB91193B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf1e4b3c09baab6bf41b6698ffc9903013ec2b51","datavalue":{"value":{"text":"Even-hole-free planar graphs have bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503541$A9E419F9-DBDF-4046-9F21-EF4971917A53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01eed70ea36192ea8967025d75166e1988982f1f","datavalue":{"value":"1341.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$6775619B-7A22-4865-9048-D98B6115ADFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503541$597FC1D4-FF32-47AF-AF72-955B98947A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503541$D87CF78E-0692-4387-A2FE-781777B832AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$E5912AF0-4623-438F-8E7A-F0BBBD89FAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$4648DA6A-7BF6-496B-BA52-A7F5FC5920AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0949cbfcd97d47d80ed6b8d006a43d2dfa0bd72","datavalue":{"value":"5284987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$FF0AB252-E1C2-46F8-86BF-4792F1BD7470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503541$17676953-5B50-4EE4-986E-252B7D24D52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabdc1cc9d431e6a77b6810ed4b4b333ca73bd65","datavalue":{"value":"even-hole-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503541$5AED7A3F-C4E3-4296-8934-3313D259B42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503541$BA660155-52F5-48B3-B4EC-38600E09E1B8","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":"Q3503541$C85AB4AD-111B-4055-B042-4AC40450572E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18aa062363a1c8395613497c3bfa6f35a7e2ecda","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503541$FD22A146-98EB-49B6-892F-01215B25D4CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a4bb2edc959c5508f354d31ca1a594ca8add771","datavalue":{"value":"W1976784955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$60F5B24B-4305-48BF-B4D2-D92F55B61B4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a521b5504324370765129795f3fb5dfaed77fcf","datavalue":{"value":{"entity-type":"item","numeric-id":958679,"id":"Q958679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503541$16F84F25-3DE5-453C-A524-04E8869C96EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503541$E7FBAAD9-8076-4028-A526-32D0BE670077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503541$0678BC02-4362-4A54-ADED-ED8837516C26","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":"Q3503541$E2A1937F-6E7C-4006-BD77-03526AF50EC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b6e147e8550b005af7bfa656d0991307446dc75","datavalue":{"value":"10.1016/J.ENDM.2008.01.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503541$957D7A3E-C5B5-4C2B-85EC-9289A4CA1751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558804000dcdddfe3da456cfb307b1aa44f3d12","datavalue":{"value":{"entity-type":"item","numeric-id":987668,"id":"Q987668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d932bd79fdc542f98c9234d045232fa47594ccc","datavalue":{"value":{"amount":"+0.984074890613556","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":"Q3503541$292A1315-D8B8-4730-8BAD-E6F43897B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03a8bcd6ec4a6000eb5498400a842946cda4263","datavalue":{"value":{"entity-type":"item","numeric-id":1979431,"id":"Q1979431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5acf4b835ff4cbe8915b748df407bea4232aa1","datavalue":{"value":{"amount":"+0.8508291840553284","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":"Q3503541$6768A8EC-D77B-4C20-B26B-867FB38894CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5786db1ccbe637b57bd1d8008f9491ca03b1be1e","datavalue":{"value":{"entity-type":"item","numeric-id":6080868,"id":"Q6080868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a5b376225d0207760b24703f289bd3c6b1126e","datavalue":{"value":{"amount":"+0.7995381355285645","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":"Q3503541$8D7F4773-8A40-44D0-AD90-0FE407E0D53B","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":"4a7ff9b6217e74cf4c0944d4965bf33f69561ab6","datavalue":{"value":{"amount":"+0.7964293360710144","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":"Q3503541$53822118-6FA7-4E7E-A7F4-30C5BA2FF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a289d4ef054ec0837fcca50f3b84bb50da257e","datavalue":{"value":{"entity-type":"item","numeric-id":4232803,"id":"Q4232803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4feb9d412ff01c7856e168d4c0a11b8a277bd462","datavalue":{"value":{"amount":"+0.7938560247421265","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":"Q3503541$C1DFB0C5-312E-4764-B4A0-63B273E43BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Even-hole-free planar graphs have bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Even-hole-free_planar_graphs_have_bounded_treewidth"}}}}}