{"entities":{"Q2827784":{"pageid":2838522,"ns":120,"title":"Item:Q2827784","lastrevid":58027392,"modified":"2026-04-03T12:30:18Z","type":"item","id":"Q2827784","labels":{"en":{"language":"en","value":"Equitable coloring of corona products of cubic graphs is harder than ordinary coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641989"}},"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":"Q2827784$EA5658F5-334A-429C-A781-36677EA259C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"255703367b8ca8bb4e284854d9672ad247962772","datavalue":{"value":{"text":"Equitable coloring of corona products of cubic graphs is harder than ordinary coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827784$467A7252-C695-49A4-B950-E544E10DC65A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"802f018d78c2b7f06ab3dcf53067d1ea0fc46fab","datavalue":{"value":"1347.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$2E41A658-4473-44C3-B916-73A1AC6EB48A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9039f1d7263bd52c45b5e9dd5cda5d54d9daa1d5","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827784$2A10854B-3ADB-457B-A6EB-F0D0AE5764F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827784$BFD21A39-7F24-498A-A964-F991F365620D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827784$6AA9CE25-472F-4369-B9F7-7B731F86BB99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827784$D605B8BA-6695-4DE3-913C-692B3B243E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a7820ce10fa7117f4366499f07b73be3da4ebef","datavalue":{"value":"https://arxiv.org/abs/1409.0650","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827784$033A0C80-7573-4285-8E6C-3CA5CE66C027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$F4577EB2-7FF8-42F9-A30E-9431B52FBD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$D5CEF333-C04D-4383-91CD-067064F8DE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$003F9D07-62A0-498E-8DB6-9844BBE6D7AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfba84e22ab951f4da212753340a929afc4ea28e","datavalue":{"value":"6641989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$97DC018B-3981-4A37-9616-CCAFBE3D712F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d684dd9ef10e4426e01c7af2eac6bdaaba2c1603","datavalue":{"value":"corona graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$F02DA43E-26E0-4BFE-80B4-0DEDFD222550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$EF2B49C0-C697-4B7F-BA56-30EBC59F9890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6361e7f2f76bfa32261119f27639456e41bcb618","datavalue":{"value":"equitable chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$8B7031D5-2B95-4655-BD70-ED60DE5F8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702eae7494510897e037c3b03444c5032d3224f3","datavalue":{"value":"equitable graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$35EE625B-C490-4A46-82F9-577AB690EC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$D862048E-0C32-4ECF-A489-A064BAB0DCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827784$40A273AF-CA75-4FDD-B172-B107AC1882C4","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":"Q2827784$84494E74-4C4B-4A52-B301-A208BE7C5B16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d15177147d6cc0a3060d90ebb264c83f66937e6","datavalue":{"value":"W2964017825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$7F9493DC-62E4-458D-90EC-C61A0ADBE4AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b25a936db305d35fbe09fb284c297b3ef0701c27","datavalue":{"value":"Q129367202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$C950D0F8-2A9B-44A2-ABBF-AADDE1092021","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"848dd0552f7c1efe07df6c6dfc52226136e44a7e","datavalue":{"value":"10.26493/1855-3974.687.99B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827784$DEF78499-1FA7-4507-8A5E-2EFF2C8B9996","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f3b88b86f21633e837e3cf49a9088dd1410f87","datavalue":{"value":{"entity-type":"item","numeric-id":2042627,"id":"Q2042627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47baccf4dcc37226a801237be6bd6db2b80eb47","datavalue":{"value":{"amount":"+0.9432446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$BB605F95-CE40-46B2-A8AB-FDC37C86419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a63afef3bb3acb28d6c249a83a54cc0d39fa176","datavalue":{"value":{"entity-type":"item","numeric-id":2858945,"id":"Q2858945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aa65ac154e617cdc8a3f74ea7c81987c9d51c4","datavalue":{"value":{"amount":"+0.93397105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$1A07C900-7AB9-4D41-A123-7538833F2B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24bad22c0981c95dfd15979ca7b4da70327bf5e","datavalue":{"value":{"entity-type":"item","numeric-id":2409797,"id":"Q2409797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dccfcc2a6e28083fc60af826960e17e121013d6","datavalue":{"value":{"amount":"+0.9248602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$6198B441-BEEB-4A41-91F6-0F313884A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5ee18ef7ffa4d391f98e0c0add7e5fb68846f7","datavalue":{"value":{"entity-type":"item","numeric-id":2906271,"id":"Q2906271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145b45bb4ebc0ff71abcc6d8fddba37dee744ff3","datavalue":{"value":{"amount":"+0.91304153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$F54B57A4-3B6B-4651-945F-13ECD1329893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bca029725d09541b543edcb1a8b5af5fd7a21d9","datavalue":{"value":{"entity-type":"item","numeric-id":5071868,"id":"Q5071868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a3bf51e0f3b78c0bc50bad5b9dbb181e70e9e0","datavalue":{"value":{"amount":"+0.90975034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$50F50C10-A277-4A65-9AE3-6246A45F3196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab71b045f4410cf8353b2c61d59ad699744bddb9","datavalue":{"value":{"entity-type":"item","numeric-id":602760,"id":"Q602760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd7a48fcf92b5df366eea32e05a4ba55c25e91f","datavalue":{"value":{"amount":"+0.8846383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$9DE11F46-AC0B-4075-9274-15128B370782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fc594ef9d417f7a2246b38565384dbfcec0b95","datavalue":{"value":{"entity-type":"item","numeric-id":5398995,"id":"Q5398995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4440407b4f09aa890150c1438f41ebda72189af0","datavalue":{"value":{"amount":"+0.87982744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$0218BA91-9149-477C-978B-B90A7B796C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9edc1a9454237fe53767b1c955d2b269ad6e4c73","datavalue":{"value":{"entity-type":"item","numeric-id":298960,"id":"Q298960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602456333269cb732da7a8e6d8cf860e6c485880","datavalue":{"value":{"amount":"+0.8796175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$311AB8F6-F17D-47C4-9CD5-89FB2CD44FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2c1919b0d9940a084cb53175582201ac164434","datavalue":{"value":{"entity-type":"item","numeric-id":765364,"id":"Q765364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc575b33539185c1e70d5d7e18edb5534f5d9e11","datavalue":{"value":{"amount":"+0.879256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$4A862D05-4AC6-4046-B3D7-04926A72F024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3593f3f8024b9b643b40ed9d2c4f9dc731610c4b","datavalue":{"value":{"entity-type":"item","numeric-id":1794705,"id":"Q1794705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948e4b4fd355a826d134c1b5bdedf8afbd3caea2","datavalue":{"value":{"amount":"+0.87868184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2827784$A55079DB-BCA2-43A6-ACD7-47AA92FCB3E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2827784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2827784"}}}}}