{"entities":{"Q3386629":{"pageid":3397332,"ns":120,"title":"Item:Q3386629","lastrevid":58155183,"modified":"2026-04-04T00:59:56Z","type":"item","id":"Q3386629","labels":{"en":{"language":"en","value":"Two lower bounds for \\(p\\)-centered colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290422"}},"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":"Q3386629$756EC871-BF1D-429E-A964-72A0BD5BA57B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db7548ea70c4f1feaca09bd8f21d9d465c2e0b27","datavalue":{"value":"1477.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386629$020B4A95-AFA3-4C97-8C3A-E69C6A505B47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63cc38340905731f25ef3780e209d3cd76f261c6","datavalue":{"value":"10.23638/DMTCS-22-4-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386629$74E9914A-B9D7-45C1-902E-E1920FF70F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fba742c7f1ef19d578efefc826122f47e5565ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1758953,"id":"Q1758953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$3E10F9C1-0D9A-4465-81D2-7DB9DCDD2C27","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":"Q3386629$8F13C4D1-6919-465C-9BE8-340045FAF073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$2C82E0A9-FB6D-4BF0-9C13-EFBE7C03EC30","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":"Q3386629$0FBDC74E-E480-41E0-9DC2-FA4BD530BEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a69a162d42a1ae8ca5bb8f7cd73ef6b8b299f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3386628,"id":"Q3386628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$37E16FD9-3CBF-4C99-85C1-9EDBDA38DE0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd694188cb8b3ae07f68f797cbcbba876dff349","datavalue":{"value":{"time":"+2021-01-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":"Q3386629$FF6B74E9-E034-407F-9EC9-5A5B1E912289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3503511fc89ee50f893fd248c67beea1a8fbcf1","datavalue":{"value":"https://arxiv.org/abs/2006.04113","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386629$9E26D22E-C298-4515-BEA1-86427FF29ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"18799d7e1c9007c81f891436cd4fd92684ac8774","datavalue":{"value":"https://dmtcs.episciences.org/6867","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386629$8D8BE45F-221C-43AF-A0AE-3B4C8DC53C1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386629$66AE03A1-B3BE-40F5-89FE-0038BE1D5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386629$D7F14DC7-EFFA-4636-8A8F-0E141EA18EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2927dc6f2ed5e7939576ded2d12782d5048e2457","datavalue":{"value":"7290422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386629$632DC1DD-FB8D-467B-A9F0-CD9957DF1BE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70f3c2eaa6181392b4148150942fddd37ac14d7","datavalue":{"value":"\\(p\\)-centered coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386629$7AD0CE5C-54A3-46FD-B2D2-A03997DF1F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386629$427860BD-1FB6-418B-94B6-1D5B3564F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3878e608cb00f199f44811faa7a4ec2e47f95e","datavalue":{"value":"polynomial expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386629$49D93E64-FC08-4A8F-9522-9CDD7E541E65","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":"Q3386629$52F55FC1-5076-4DD9-95D7-F2AE2C3436C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$AF06B73B-D572-49C5-9F25-0FBA8FF922F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$FF54B2AF-3458-4EF8-B076-48B2260EB96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a02de066fa78d7d331ecf5aa01f3fdd54613f56","datavalue":{"value":{"entity-type":"item","numeric-id":5146925,"id":"Q5146925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$901F97F6-85B5-42C2-B48E-CBD5588805DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bdb5c55ebcb3e07a734613eeed226eb0aeadff","datavalue":{"value":{"entity-type":"item","numeric-id":2808163,"id":"Q2808163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$3E9C7BBC-17B7-4A88-A4A3-47E56FE35450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$51554C8A-E9E3-46C0-A4A7-F7998D1B9759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$68645E65-CB6A-4652-BD31-FE08155F3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e102b6bec2c0e0dd6a316eed841b8c201c3a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553722,"id":"Q4553722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$99FA7C19-6A2B-459F-B9FA-0C5161763E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386629$C5B84572-00C2-44F8-B897-7E1C44A99843","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":"Q3386629$162E26E9-3D03-4939-B362-4D714BD9E0E7","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":"Q3386629$1D5DA7D6-B8D0-4110-825F-F75DAD5F5342","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4a5e5d9e3bf61257f45e99b7c94e0827951995","datavalue":{"value":{"entity-type":"item","numeric-id":5162872,"id":"Q5162872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ee956dba578353f091902d5db4ca25def5517f","datavalue":{"value":{"amount":"+0.9103986620903016","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":"Q3386629$30D378AC-0D82-4B60-AAE6-B3FBC5F289B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922a1f9863ae84a5c09a59a443b8a2df43d407e8","datavalue":{"value":{"entity-type":"item","numeric-id":1633747,"id":"Q1633747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6d2e9e9539e6155bd35139600b58108081a3d9","datavalue":{"value":{"amount":"+0.8004891872406006","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":"Q3386629$687A5E0E-E539-4305-89CE-B8DBB987EFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a39eb5a49423404d3276efe426bb1862d1f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5028d002a664c84a6eaf722120074c6c3517a2ac","datavalue":{"value":{"amount":"+0.7366411089897156","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":"Q3386629$E73B2B26-ECB0-4134-A69D-E4632E21592C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3386629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3386629"}}}}}