{"entities":{"Q484316":{"pageid":486083,"ns":120,"title":"Item:Q484316","lastrevid":62183352,"modified":"2026-04-11T04:20:03Z","type":"item","id":"Q484316","labels":{"en":{"language":"en","value":"Complexity of conflict-free colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6383896"}},"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":"Q484316$3C214B0B-1AD9-46C8-8F14-A98B9A462B6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e5a823e5ac70bced75c8d3298102c2cda011ca1","datavalue":{"value":{"text":"Complexity of conflict-free colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q484316$319D90A3-0AE9-431B-AF98-EC21FE95E988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54069a6315d9f71ecf29b4b1014d2a13c67e9d26","datavalue":{"value":"1317.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$FF43EA26-C714-4BAF-AB49-C24C39260CDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca667a3bc19a0fa4494f19d247a24f26f5cf3688","datavalue":{"value":{"entity-type":"item","numeric-id":392207,"id":"Q392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$850436A7-5E0E-482B-8EF1-0EAFD2F2CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6544e78c3e70636b8dc26e2484d2fc7e77d4edf","datavalue":{"value":{"entity-type":"item","numeric-id":392208,"id":"Q392208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$22B68B7B-52A6-44D2-A3AA-5728DE8B61E0","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":"Q484316$324B0FE5-DB03-48F2-AAAF-AADCF164DF39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39d11daed231ddc9c09fdaf1d1bb16c5de77d47a","datavalue":{"value":{"time":"+2015-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q484316$BFBCA011-9921-4223-9C9B-ED326EE5233A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$EF6C0384-2E59-4787-8B4F-D8C21D1D9A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$40C8592B-A443-47DB-9317-A019CCBE7C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$1D797125-F510-428A-8AB5-9A9797C2065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$0CBBA5E5-4187-4FBB-89B8-1CA234E786EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af6df591bd7677e4702d3378b358664f13ac7a56","datavalue":{"value":"6383896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$63E7961E-5221-4947-93AB-0C10BB53A3CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4414d5875e74c5365f9954a1069fd589a037977","datavalue":{"value":"conflict-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q484316$4FC61CD6-6320-4CBD-809A-CB88AA437FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q484316$9FEE5FE6-8443-4462-8979-E0B31AA87FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223dbc232b43c44554da95d7c667741f8afd1421","datavalue":{"value":"parametrized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q484316$BBEE611A-0C24-460E-A9B1-E26A7C8B92E1","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":"Q484316$B5EAB06D-2E71-42BD-A698-3235C6FADB6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71160244ea5ea7cfad8c0e9a1d1d9f0b61e8df57","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q484316$0F452597-0FC9-4C96-9364-067A8C76AB9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b70e979beca2f61e32ba14e16c0a07d81231fd84","datavalue":{"value":"W2033159765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$D1032BC0-7914-41FC-90BE-DEFB026E5922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a53e569090fc7fb201b58a51a0b014a60bba67","datavalue":{"value":{"entity-type":"item","numeric-id":4933597,"id":"Q4933597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$AC5250A7-4B8C-403D-BDEE-802E07B39CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da4d5edd350d1c6459a716f861dfddd42bb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":635736,"id":"Q635736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$D19C25F7-0342-48B3-A0AF-F62FE3D54D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c09b2a5de86fb3d33e19440a7753f0e4b31f12","datavalue":{"value":{"entity-type":"item","numeric-id":487034,"id":"Q487034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$DBE73085-84DE-4158-A1F3-BC88831A2F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$6B0EC2FD-3E64-4393-A916-5D62E433B8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f8f089ae93ff9bd4248178f054f29ba6ee463a","datavalue":{"value":{"entity-type":"item","numeric-id":2921711,"id":"Q2921711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$D5A7EB8E-B2A5-4BD5-9071-255295DB8825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dc0fcbc4e4b33695564c51a019bae668120c6","datavalue":{"value":{"entity-type":"item","numeric-id":2912734,"id":"Q2912734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$35D68770-E4BA-4222-94B9-78EE3B6F8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$6D7DAB5F-9FD7-4A46-9A92-DA8DBB7E5F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$D8E62719-19B7-4917-8879-45D81334E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b21ba5186d5f01f383592e0a7554c9e4879c41d","datavalue":{"value":{"entity-type":"item","numeric-id":4441902,"id":"Q4441902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$46F0CDCE-D8C5-421A-9B0D-757EA5334EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195615ac83646c857bedc64ede01bc9b848ee126","datavalue":{"value":{"entity-type":"item","numeric-id":3563951,"id":"Q3563951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$502E133F-8522-433A-B3C0-9A8464DE68C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$776774BF-049F-4C7E-9D18-0985093532CA","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":"Q484316$D2B8BE73-983C-4214-9FB9-64177D233987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1654e0b8a79b4ed4bc009bc666bfcde3e2e8811","datavalue":{"value":{"entity-type":"item","numeric-id":5418810,"id":"Q5418810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$B57A1229-F8D9-41E0-B159-2068C1F1F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c089407b132c64a5348736d133605b18a5110b","datavalue":{"value":{"entity-type":"item","numeric-id":2486862,"id":"Q2486862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$DCA64F12-EB66-4043-9267-D11712005A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112329f4d16ef824a325d696dfa80ab52d4d2bdd","datavalue":{"value":{"entity-type":"item","numeric-id":452451,"id":"Q452451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$4C670BD9-102D-4BDA-8214-DE09394977F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4833820114d49b855c1ddeae8c5b185482158006","datavalue":{"value":{"entity-type":"item","numeric-id":3586492,"id":"Q3586492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$ED77268B-2FE8-4784-9097-DDACDD9DD7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$170D4070-6255-4EAE-99BB-8436524DE49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcafc9c09681e906cbcbb590b7f6caae593ef22","datavalue":{"value":{"entity-type":"item","numeric-id":3552506,"id":"Q3552506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$BCCDCAE4-4335-4B68-8197-6C505D53D88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q484316$B79FA3DB-173D-4C0B-BE70-04F28A31DA87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46ce33923b552e0588928d4a2b7ebf4402891997","datavalue":{"value":"10.1016/J.TCS.2014.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q484316$B1DA6D59-1EBB-4195-8844-BD421121D053","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9b9fd5ba913f9debf1767e347574cdbcc2aad0","datavalue":{"value":{"entity-type":"item","numeric-id":4556952,"id":"Q4556952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685ec11c44537365a04396864eeb9440aa605018","datavalue":{"value":{"amount":"+0.9061301350593568","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":"Q484316$DB27479A-DC94-42BE-A149-916D4CA7707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487590f89051fdb10172be13b632539e42c45441","datavalue":{"value":{"entity-type":"item","numeric-id":1786593,"id":"Q1786593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86cb1d721bd5e86592a4fc25fc2c2cb62cbb806","datavalue":{"value":{"amount":"+0.9058216214179992","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":"Q484316$05B87062-09CA-4DC9-B46F-76B0AEDB0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62426f71bf2387f5efef62db5977a955d90caa21","datavalue":{"value":{"entity-type":"item","numeric-id":4575874,"id":"Q4575874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edd4c45b9b49cb44123f650d26d8e1379d31475","datavalue":{"value":{"amount":"+0.8503459095954895","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":"Q484316$20D04F7D-B512-40E1-868A-4DF4AAC16A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ae8f611fca048cbc0e2db570fb38ef339bbe86","datavalue":{"value":{"entity-type":"item","numeric-id":6080863,"id":"Q6080863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3e299aa35f0f761d4f2e5d7738aeab8307699a","datavalue":{"value":{"amount":"+0.8329030871391296","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":"Q484316$A4049B4F-E445-4762-95A1-34AD4C54FE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0d12c75c7bfea484a96a0f9688791eee5da31f","datavalue":{"value":{"entity-type":"item","numeric-id":2099465,"id":"Q2099465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ba3c8f0dabb3533a62fef998cc628fa6c4b301","datavalue":{"value":{"amount":"+0.8319503664970398","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":"Q484316$007122A9-F7F3-4629-A69E-831682CAEC36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of conflict-free colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_conflict-free_colorings_of_graphs"}}}}}