{"entities":{"Q2223702":{"pageid":2234445,"ns":120,"title":"Item:Q2223702","lastrevid":57634914,"modified":"2026-03-31T17:10:37Z","type":"item","id":"Q2223702","labels":{"en":{"language":"en","value":"Polynomial treedepth bounds in linear colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303852"}},"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":"Q2223702$7D1F967E-CD9C-4DE6-8C28-01FDF08A248B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030cfb03470bc646318cf67c45e7dbbbd6c832e9","datavalue":{"value":{"text":"Polynomial treedepth bounds in linear colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223702$F8941696-50AC-4F2D-98F0-A0B247C8A9CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b1dd53528d75938641866467fdfde0552ae05b5","datavalue":{"value":{"entity-type":"item","numeric-id":1627187,"id":"Q1627187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$657E018C-22C4-4301-AF3D-2691559C59B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c8a59c50f69569fd550b475799df8d17adbbbe2","datavalue":{"value":{"entity-type":"item","numeric-id":1627188,"id":"Q1627188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$F6DB4F05-E4AF-4E6A-BCAF-88B47072A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$D9CFEEF3-22C1-4D84-86DF-3235FB41D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$457C0B0F-682B-459F-B75C-401E7E639035","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$DFB59F11-73B1-49FD-A97B-B13718C3BBFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2c7b43caddc505995d3662b420be2e6368065d6","datavalue":{"value":{"time":"+2021-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223702$72FDCF51-2890-41F8-A819-01B989AC4AD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223702$3483E144-975A-4D81-B645-312A7A3D8418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223702$7949B280-D1DE-47A7-8BA6-2FCA890CE907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4174ed55cd1d97efa7d1a5082b8021d2fcc74864","datavalue":{"value":"7303852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223702$B848A9ED-17E1-4580-8FF4-CD3D15F8F068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e73a8383964b0fd5280c585ec87bcd6e0b04a3c","datavalue":{"value":"linear colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223702$9BEAF5D1-18A8-4AA8-821D-BA4FFC63840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51852b96b470d916456bb2f8d1578c91329e85b8","datavalue":{"value":"\\(p\\)-centered colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223702$5C3C6460-12C0-489E-AA63-8F5EE696AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223702$12C24765-77F4-4E43-B43C-E423E096A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223702$24C2FEA5-3D37-4FAA-99ED-1436D24F37C2","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":"Q2223702$4928C984-56A6-4FAF-9346-49518B59F916","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"400d0ee2ed1c9ba02fe0560ca462625463a66ece","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00760-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223702$D9C41838-4956-4942-80F1-E2CEC4A9EFC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70e68facdc714f28800ad5d9c61a963c9508ce51","datavalue":{"value":"W3083478212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223702$B8DF2331-28DA-4418-BB1C-32CA48F8D0B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$35B57E91-9613-4AAE-B5C0-7D512DBE6611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c08d2e34632b34d8507a78c6591b2ab97cea0","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$A76DC21F-CD7A-45A5-9D31-5CE938725931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$D1416014-658E-4AD6-904A-033D930FB645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f7f5786072d3e1b66c2d69dd80487c79bd2441","datavalue":{"value":{"entity-type":"item","numeric-id":5075772,"id":"Q5075772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$84A7DF8F-AFAB-47C7-97C6-28FCD251B0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$31F073FC-F9EB-47D4-B9B3-C629FFEE8964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$D41FD2E1-C170-45BB-BC79-D54EC527DC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688f5c774f68b5ad3a3063444a5d25297fe2080a","datavalue":{"value":{"entity-type":"item","numeric-id":4607893,"id":"Q4607893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$54E5531C-2C9F-424C-BC34-DD7D3FBE58B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4a1d4cd89d751b1fdb93b9f0d97a4d1aa22644","datavalue":{"value":{"entity-type":"item","numeric-id":1627190,"id":"Q1627190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$4CFC2B4B-9643-44C8-953D-06BC50A3F6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$642DD56E-606F-4BAE-9227-108C502F639A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$BB011E1D-B9B3-4383-9406-DBB377E9B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$4AEEF954-2D47-482D-A7D3-9A761E771286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$E1D9EF1F-00F0-4F79-84BA-98516980B863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d14e6d90b116aabcb304713f4f55aaa0ce47db3","datavalue":{"value":{"entity-type":"item","numeric-id":2427548,"id":"Q2427548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$93D1BFA1-8156-47D8-B28E-7730771A658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$1FB41FF2-B2B5-4283-8374-0D544AEFD257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$32D6A667-3FB1-4D76-9B00-D9B8C90DE333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$0DE245FB-9A1C-47CD-8B69-45A2BC1B70F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efd87f42643b308bfd0b9b037a68960bfd2d8cf7","datavalue":{"value":"10.1007/S00453-020-00760-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223702$53450644-E842-4CD4-8101-907D3778BA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56539c48d0dae9dec366aa5d52c63260b155733c","datavalue":{"value":{"entity-type":"item","numeric-id":1627190,"id":"Q1627190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6fd24a07901bed4d3ddad9d3bc7bb9de929aae","datavalue":{"value":{"amount":"+0.9817695021629332","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":"Q2223702$963CF2F4-FB1F-4713-8BCB-A56DBD4A56BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de94667e7b08739ef3cd8af324801c5c2ad2c54","datavalue":{"value":{"entity-type":"item","numeric-id":5918207,"id":"Q5918207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e457eca932e903d6cf7f7d2bd84e43ce888c37","datavalue":{"value":{"amount":"+0.772808313369751","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":"Q2223702$72BE8BB1-7A74-4E53-9236-C92A4EC1D293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e8f962f2588199af324074c4327d1f420e8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6673f79b0c6cc883b0caacc52569577a8d94de","datavalue":{"value":{"amount":"+0.762995183467865","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":"Q2223702$4E545C41-ACFA-4BC2-AC1E-5CC9CBC133D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223702$FCBCEF12-4398-4AC6-BDE1-0D82334A9E64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223702"}}}}}