{"entities":{"Q1929237":{"pageid":1939979,"ns":120,"title":"Item:Q1929237","lastrevid":57582729,"modified":"2026-03-31T12:01:19Z","type":"item","id":"Q1929237","labels":{"en":{"language":"en","value":"Equitable colorings of planar graphs without short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122472"}},"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":"Q1929237$F702C210-7C72-4CD7-A4A1-7764D0191369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749cd9aaee3f34ecc9569925b1309fa2ac572517","datavalue":{"value":{"text":"Equitable colorings of planar graphs without short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1929237$8F749529-8DF0-4684-BC18-B847994229DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37f0c6c2f8b3ba3626d6adb72b2c2ca10cf1e695","datavalue":{"value":"1253.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$1463BF69-ACA0-4741-B8DA-B1D21842881F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$00161C4C-CB9C-4C2F-A257-882FCA79204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44aa32d545255889b71405d4604f6566894f6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":318919,"id":"Q318919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$5A74AFD3-69EB-4F8A-B49E-D095122CAA4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$91C23C22-1E94-4231-A428-750EFAB92F9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1929237$8607CB07-93B1-41D6-B984-7159789B19C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"683faf773b14079b7e983f6e3d264af35324c8f8","datavalue":{"value":"https://arxiv.org/abs/1203.0379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1929237$690F7F0B-0500-48C2-9650-7DD9151CC464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$3B831E63-9A45-4DCE-B93A-8072229CAB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$C6AF404D-25CD-449D-B4A1-473079FDBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$B7CBA2E2-2E6C-4F89-AC5F-07DE12597E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511fc29082d271f5000a6851bf48f817218d535e","datavalue":{"value":"6122472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$E69AEA3F-D7F6-4EE3-BE53-0A709F824176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1929237$6A12D46D-D311-4A1A-A5B6-CC34359A29FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1929237$82BA9009-4C6B-4529-9C3F-E9EC219EED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1929237$D080FE2F-81FC-4E6C-93E4-81AC770B441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1929237$D463A3FE-D4FC-4F76-9E6E-EAC6055D77E1","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":"Q1929237$BB6B7C3B-3F6F-4548-B041-FB3F792A4EC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02591d37c4274fdabe4951a780bf03a89f17ec78","datavalue":{"value":"W2023311741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$A6D013AF-1265-4165-B5C3-0E4B8BE61DCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$17A0369E-08F1-4F05-A952-CD169929C03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$A3DC01CD-6C69-4142-9C45-F946CD529E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$9C47DDC1-FCCF-44EA-BDDE-A847EC5893DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11bf92ed8ef03744aea1170252bd9c2529a20a","datavalue":{"value":{"entity-type":"item","numeric-id":1850075,"id":"Q1850075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$95412FC3-696A-4B8F-A416-EA05A38E2CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc0b91e7330e6d6cca96e19dc313a00cfa192f3","datavalue":{"value":{"entity-type":"item","numeric-id":3512604,"id":"Q3512604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$C9CDD83D-C25F-4CA3-803D-EAF1C1EEE494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d17a9b88796368a2770fbc20225e7f7f1d1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":998523,"id":"Q998523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$E34473F1-CB33-4935-A7F1-D38373C53619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89104a2bc9980135eff5cbfa204b76d67175ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1916388,"id":"Q1916388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$2052BBA0-5B95-4B4E-B1D3-01B34145C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$3156CDF7-2BFB-4D60-A427-13F050D5A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0655dc25e3c31320b038012aa09e5e45ccfda29","datavalue":{"value":{"entity-type":"item","numeric-id":764891,"id":"Q764891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$01449549-D367-4C8C-958D-5C7DD638EF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195ea91aac2e5dcd7bd6c5cc1c62e19c99d74192","datavalue":{"value":{"entity-type":"item","numeric-id":4348809,"id":"Q4348809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$F497BD03-91E1-4ABD-959F-75A92D9EDFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba1f1c89ec8b4abba102e0835c3fb195f9eda15","datavalue":{"value":{"entity-type":"item","numeric-id":4255998,"id":"Q4255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$B1CD129F-9D36-4374-B45A-462F53E2CEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f1909d058dd0ae748c64f3b977ac7c38281cd9","datavalue":{"value":{"entity-type":"item","numeric-id":954980,"id":"Q954980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1929237$AA83DDEF-E09E-4B31-A452-020E6D91C37C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b44a9575d1c1cb486b55e973bb3268a85711c1d","datavalue":{"value":"10.1016/J.TCS.2012.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1929237$846E9E3E-06E6-4780-871F-BF197AAFFB14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7005408b871b7223b6338c70997f46af83dbf309","datavalue":{"value":{"entity-type":"item","numeric-id":1929283,"id":"Q1929283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc5ab6e935bc3302fdfcb5074f7bbf6040a3ef3","datavalue":{"value":{"amount":"+0.8610926866531372","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":"Q1929237$C6B7FD23-DCA3-43F1-81E2-9C02D394463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa71800acaeea52b34e45f757646ee4ef22992de","datavalue":{"value":{"entity-type":"item","numeric-id":664452,"id":"Q664452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aecd31bc0ba2c500e0bcca9688af949a1eda8d","datavalue":{"value":{"amount":"+0.8074815273284912","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":"Q1929237$63F12265-267D-4769-AE8B-6A515A2BF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34b715d7d3c632788d017f1308fad8193e5cce2","datavalue":{"value":{"entity-type":"item","numeric-id":4451800,"id":"Q4451800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f31512feedc06bc6c26687d131a891b1216403c","datavalue":{"value":{"amount":"+0.7746831774711609","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":"Q1929237$05A7FD11-3727-409B-80DA-67A4709EFFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fd4618c0f3367798230521f200c7f83ef1263e","datavalue":{"value":{"entity-type":"item","numeric-id":5699963,"id":"Q5699963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176262f88c42577cbc76361e364637abea5f66c4","datavalue":{"value":{"amount":"+0.756101131439209","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":"Q1929237$D38C8742-1ACC-48AE-9857-90DD06A8D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f420e3f6d689d3b0be6d63e2a63c96660862b947","datavalue":{"value":{"entity-type":"item","numeric-id":1290469,"id":"Q1290469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eec1646a6fbc83db2575258ca5d9de1d567cb13","datavalue":{"value":{"amount":"+0.7491392493247986","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":"Q1929237$CCF9ADD3-FE85-46F0-AB6E-88C241F38C30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1929237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1929237"}}}}}