{"entities":{"Q4575874":{"pageid":6605463,"ns":120,"title":"Item:Q4575874","lastrevid":82153496,"modified":"2026-05-06T20:13:56Z","type":"item","id":"Q4575874","labels":{"en":{"language":"en","value":"Three colors suffice: conflict-free coloring of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904155"}},"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":"Q4575874$BB66AB60-98DF-4F05-A86C-946176B7654E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d6474f60a23923b92dd8e38fa19a1f92c1c799","datavalue":{"value":{"text":"Three Colors Suffice: Conflict-Free Coloring of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575874$DDB8BDFE-0BD7-4BD5-B424-D42A9DC9191E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8184e899e907f4b02b7979cd3d142aeeb294f499","datavalue":{"value":"1410.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$B7CE80BF-6ADF-4C92-818F-CCE435D08A4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"576f08939c8f06adf7dff4e0ffea31f1114224f4","datavalue":{"value":"10.1137/1.9781611974782.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$84FF989F-B524-4F47-91B1-5A33CC02EC4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$456CC340-57BB-455E-B4FF-F7F639C297DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$5C31A3F9-FB6D-4C61-9B9E-E3A5BB6A8F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05534460f0d45913d48fa9224c52a6ba02782082","datavalue":{"value":{"entity-type":"item","numeric-id":4556951,"id":"Q4556951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$5EB2171C-B313-4FC6-AC3A-2D8FC0996D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02527b8152e1561d52219114464b3e80696e9133","datavalue":{"value":{"entity-type":"item","numeric-id":418864,"id":"Q418864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$AEBAB739-6547-47C2-A2AA-24667187F88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2352beca96901973a4d4dedf3aa03619a4f6ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1986951,"id":"Q1986951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$7DDC21E4-8A92-40FF-BB72-7EA6D9EFA329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e4d531cac56a7df16df9ac504cf283566406a55","datavalue":{"value":{"entity-type":"item","numeric-id":390103,"id":"Q390103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$2136DAEF-5DFC-41CC-8220-770E611FAB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c1b95b16bc52b1f2ee0c543ed8dc4ccefb5d25","datavalue":{"value":{"entity-type":"item","numeric-id":1615920,"id":"Q1615920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$471401B4-E117-4976-A5BD-650435B0DFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4011e9d3cb5778442bd9108f897ebf29980f45a2","datavalue":{"value":{"entity-type":"item","numeric-id":489339,"id":"Q489339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$F6FD78E8-1BD7-442B-BEDD-A7D959504152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575874$261E6DDF-3F24-4723-945E-F690C8DE6025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575874$562F425F-9ECE-4A34-A712-31163FE96550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$4003E2E5-62C0-4CE3-B3A8-2106B19B8EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$71854022-25BB-4A32-960F-CF197B2A9034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$BCB07533-3F78-448C-82DD-325C08697250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$1F201C4A-2525-4E03-9F76-5B7297AE21CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$ABF28814-F481-48C8-95C4-48A7D9037F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$D00385E9-FE50-456C-AE2D-8AED4D10A22D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb32270a784b52c4c6095da01cb6e17e20086fe0","datavalue":{"value":"6904155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$C17FAFD6-DC76-49D5-A184-CEEDDB4F5945","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":"Q4575874$D1E8774D-4FF5-4B81-81FD-8B1C4114CFE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffc747862b76236fe5685f2deac87eaa9ae6d922","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.127","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575874$CAC31A12-3F72-457A-AF8A-18B0EEDE5F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590cbf0f37bcda0021ec669d06fc66dbf01695c7","datavalue":{"value":"W2950671599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575874$91F43A3E-2B15-4277-84B7-DFB1B09BD5F1","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":"83d7a5f1c87bf8d4e4ba8a2bd146f1d0d2b76bf0","datavalue":{"value":{"amount":"+0.9634969830513","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":"Q4575874$FF92566C-2407-4EAC-9871-3E96152FC162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc9ff5a4cb2290576042fbe68e32c5925c67944","datavalue":{"value":{"entity-type":"item","numeric-id":5136250,"id":"Q5136250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b5805dd08b1200aaa23f705760b41d9e2eec68","datavalue":{"value":{"amount":"+0.8621906638145447","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":"Q4575874$A285C03D-BA0B-4220-B45B-41CBF33EB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c940ee922c6a69fb36d1fdfe77119ccc6f6a489d","datavalue":{"value":{"entity-type":"item","numeric-id":4557736,"id":"Q4557736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e27428ab34f264b73409b1190425269ff9df901","datavalue":{"value":{"amount":"+0.8618223071098328","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":"Q4575874$72556EE9-405F-4455-B498-B3154A7D219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2f6e9b97195f14b9a03076fbe52ce410bc982f","datavalue":{"value":{"entity-type":"item","numeric-id":484316,"id":"Q484316"},"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":"Q4575874$9ED375B0-F5AA-4190-9948-68F9F9AACBEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three colors suffice: conflict-free coloring of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three_colors_suffice:_conflict-free_coloring_of_planar_graphs"}}}}}