{"entities":{"Q5915813":{"pageid":8031971,"ns":120,"title":"Item:Q5915813","lastrevid":58618077,"modified":"2026-04-06T01:00:44Z","type":"item","id":"Q5915813","labels":{"en":{"language":"en","value":"Burling graphs, chromatic number, and orthogonal tree-decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827205"}},"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":"Q5915813$DB57CA95-C788-4395-AC39-8DCE878A5936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e778c1acf7d43d788f8a014946ddc3d0fac1c1b1","datavalue":{"value":{"text":"Burling graphs, chromatic number, and orthogonal tree-decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915813$0835F1C6-F307-47FB-B63F-B01D3DA3DD5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edca2fffe190bd6363b9c2a6c51de43133497b18","datavalue":{"value":"1378.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$64ADBEF9-6B53-4E77-ABAF-4D1CF819A614","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$F4BEE3F8-7A3E-4719-BC52-06FB0C0C7309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$5E748591-6445-4E62-8F9C-B72790BC2FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$67E05253-1AB8-4E01-8442-C67F54452DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$F99A8DF7-B7DA-4EDF-9BE4-648D77FF365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edb636548564610f885e26ad5e4aed54e810cf9","datavalue":{"value":{"entity-type":"item","numeric-id":521396,"id":"Q521396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$58025697-7DBA-4F3A-A3AA-57DB246A5311","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":"Q5915813$EF177D03-32DD-4253-AE87-0F54163916FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915813$16C326A2-400F-44F0-AB30-4D88B699AA93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"934dee1e0a9f4c6730bfd0273dc582c5c1f5541d","datavalue":{"value":"https://arxiv.org/abs/1703.07871","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915813$FE2A5C8A-DC43-48EF-B4B4-0099F90CF55C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$DADD2E21-4530-42D8-BA22-174A9837F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$D6F89BED-465C-41F8-9C45-F7BCC4CFA911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$29B21EF8-29D7-43D0-AF6F-1EE8B2C2EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$0C12CC79-C61A-47F3-A2BC-39B6554B72F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d160da696ebb8bc9c979eda17a4610052ff05b8","datavalue":{"value":"6827205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$AD31E516-D7C3-417B-BFE5-7852061507AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915813$7F577ED0-F701-4A74-8F37-4ED85AA425A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915813$0EF272EA-8A5C-443A-A8F4-B1CF3BEFF035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e7fca34c452381a57356a2418a828b70ad9fab","datavalue":{"value":"path decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915813$09CFB0E6-F515-4B7B-B7F4-42BE43417447","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":"Q5915813$8F5319DF-4050-4EC9-9116-5D55E8967263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c234667d808a91ff5d8ecf1b7777e3a89b777f6","datavalue":{"value":"W2600723303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$BE3CCAB3-F8F5-4460-810B-859F2BDE9E88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$8E88DC0C-7AC6-4886-951A-EBC5766264BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063a63bf7ae2ea54869823172f0fb85a17e4eee6","datavalue":{"value":{"entity-type":"item","numeric-id":252837,"id":"Q252837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$2D1C8729-E92D-437F-A469-F8C36E808042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$E284FA7B-C731-49C1-81B2-DD704F1768C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1677bd52e084386d8f146bb28a37d1bffab25d91","datavalue":{"value":{"entity-type":"item","numeric-id":4634649,"id":"Q4634649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$4613905B-2218-4C95-BD95-E56660E592A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1d60b8390f110d2a46a491b1ba11ee48deb21","datavalue":{"value":{"entity-type":"item","numeric-id":5548831,"id":"Q5548831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$2A409FFD-7431-4B69-8799-20DCF2B60074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c3e95c570b9717dfda652e8089e8df5e5323f9","datavalue":{"value":{"entity-type":"item","numeric-id":3171423,"id":"Q3171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$C9F4DEEB-3BDC-49CB-97CE-21DEBA01E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$7CDC83BA-FF58-4A79-AA86-E6DCEF5C3360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff6f77d40482f83e6db5befe85dc9aa15ead31f","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$508FBAC0-E0A1-4D46-A346-797D39C43F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915813$4F5DCF3F-F7B2-4AEF-9B71-029A090CC783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc0e9e6cf15bb42cc6a2371aeb4003a7c5bab00","datavalue":{"value":"10.1016/J.ENDM.2017.06.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915813$26D6D042-7A8F-4F53-8A77-7D7672E71F82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdf69249f0ace4866c2c6795e2ce0ada3572d64","datavalue":{"value":{"entity-type":"item","numeric-id":5970276,"id":"Q5970276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$52F66228-18F9-4ACB-AB05-0D666392A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0045b04ec2d86c0701ef82ab72fa5d8edaf38dea","datavalue":{"value":{"entity-type":"item","numeric-id":2700996,"id":"Q2700996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c000345effad070eba83686ffd43798d6521c88a","datavalue":{"value":{"amount":"+0.8934649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$D4DFFA84-3707-4ED6-BDE5-7738ED6B96B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d47e5b0fd0528afe5fecde2507d32f3d2050a0","datavalue":{"value":{"entity-type":"item","numeric-id":1587620,"id":"Q1587620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705f5cd8bf76ab7b74dfbb84d9b1f75e8e59fa8d","datavalue":{"value":{"amount":"+0.8866521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$FBE4ED2F-81BC-405C-BDE7-FBC273AE4068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3bafa48da6de3359f28f8d3df2bda2250fe565","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cb51dd65c1ec4b2016d13a8c4b37cd54467b15","datavalue":{"value":{"amount":"+0.8860123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$BC6279EC-3555-41B4-8388-7E3DEC80E50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995d81279ee768ded7acc28db0d2766330f3353a","datavalue":{"value":{"entity-type":"item","numeric-id":5069792,"id":"Q5069792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6567a0e8f0d3b8240901a2952c4cc75fa85baf4","datavalue":{"value":{"amount":"+0.88406926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$170C9017-7F21-4B93-84F6-9540828C8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7456145ca32076f99065507c5a2653d0f811e263","datavalue":{"value":{"entity-type":"item","numeric-id":5162559,"id":"Q5162559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6f65cab6905ebeb6d39e54fa2789e64343400a","datavalue":{"value":{"amount":"+0.8831788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$EDBCD958-4AD4-4CEE-AD22-B7FF07B803CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b937ae0a93ebd9997a9842bdff5cf037e43979e","datavalue":{"value":{"entity-type":"item","numeric-id":4459341,"id":"Q4459341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac36b8afad5b5d48f0c712ae14fda7d1a23c09fe","datavalue":{"value":{"amount":"+0.882856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$ACA6BF60-63DC-492E-A689-10E944DBADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60921a6332f8fb4158abc0194ffb75ae1497b93","datavalue":{"value":{"entity-type":"item","numeric-id":5360943,"id":"Q5360943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7de476ddff5cfc30e1fe16cbec9ff6eef2b3ed","datavalue":{"value":{"amount":"+0.8824431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$7E6BF88C-3A5E-4E66-BFE5-A27D21F65896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8236556e569ac920773072242239495ce77a90","datavalue":{"value":{"entity-type":"item","numeric-id":4313932,"id":"Q4313932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678961618e9b565e2ba1896fec54d5910ade1185","datavalue":{"value":{"amount":"+0.8802897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$A1C17033-8293-4D59-91C0-0BFA12D0AFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad86eaf8b0618186c1d2e36daf69168acf58784","datavalue":{"value":{"entity-type":"item","numeric-id":1336708,"id":"Q1336708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5dbd8f0965b470c78babb8bf19d14eaccb8ab9","datavalue":{"value":{"amount":"+0.8794014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915813$66CFAB61-EE85-43FD-BC32-28D0F2BD0BF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915813"}}}}}