{"entities":{"Q5236232":{"pageid":7265800,"ns":120,"title":"Item:Q5236232","lastrevid":58497045,"modified":"2026-04-05T11:42:17Z","type":"item","id":"Q5236232","labels":{"en":{"language":"en","value":"Optimal distributed coloring algorithms for planar graphs in the LOCAL model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117398"}},"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":"Q5236232$40CBC5BF-7512-49B4-B495-5F665FE6E13F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd65020b1352ca7d3973afe2c3de9d6ca7b0c5a6","datavalue":{"value":{"text":"Optimal Distributed Coloring Algorithms for Planar Graphs in the LOCAL model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236232$4767B053-9F3B-4018-A24C-C85931A35C5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93d6d3e962a1cb7de1ab11a718a4593a6b3dc2e0","datavalue":{"value":"1431.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$48827435-B2A8-47FB-BD34-A04DF7D15B3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57613df94cff7001b0f629262cff26a1a6f81500","datavalue":{"value":"10.1137/1.9781611975482.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$6A28E0D8-CFB4-4D56-B33E-EB85E5F2CDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236232$060F060D-B0CE-4E2F-802C-858BC96B66E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c52639769d5793acb927c06f7e866d32ede40be","datavalue":{"value":{"entity-type":"item","numeric-id":2166364,"id":"Q2166364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236232$F627DF6B-303B-4315-9F9F-B06F741294C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236232$727C62A2-0B4F-46D8-A6F3-28A0070ACC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236232$E3DE1219-590E-4497-8D46-5AD7CF2FBD87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c1c67195b04766c0b6a2fa991ad35e1c5e63a2","datavalue":{"value":"https://arxiv.org/abs/1804.00137","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236232$6A090F58-47F3-43AD-A53C-F8345D86CFB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$272C0F95-C66B-477E-9802-A4622B1717B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$61C45945-6C3A-470C-9104-DAF0DFDE4410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$BC9DB0A5-4927-4ABA-ACB2-06EA5EFCCF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$10C63CB2-20BC-49ED-B198-72E106E4D2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$B74B5ED0-61D5-485B-81AD-352C5E29669F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03419d360b717a5f45c80e98ca1698c3d0a4b7f3","datavalue":{"value":"7117398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$42CDA0DC-3053-42F8-B850-B9A419C8CA36","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":"Q5236232$11BF1486-5DF7-413B-A4D8-D57AC3E86EBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43744675a79b16dc766023029d93b5579e8ff0e8","datavalue":{"value":"W2796189574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236232$2A8148A7-7C36-4500-A7E6-B7F8DDB416EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d203fa3a38c333253659c33ffb12ba26f9a8dd63","datavalue":{"value":{"entity-type":"item","numeric-id":5197707,"id":"Q5197707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e607ce9b1355e35bb43a47844a3985360b61ed","datavalue":{"value":{"amount":"+0.892306923866272","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":"Q5236232$2F568973-44EE-4D33-BC8B-63B52E48954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b879867f86ee08b8c778deeef1979a876cf4ef9b","datavalue":{"value":{"entity-type":"item","numeric-id":2335690,"id":"Q2335690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c315c1b042b6c6a5b9e9d0c5e629d4502ae8321","datavalue":{"value":{"amount":"+0.8882703185081482","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":"Q5236232$74BD6381-6137-417A-9531-C886AC700EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f33e5e84e5436f8d292bbf53572e900ee14533a","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c0167bf55f0e38671b44a1e8c2bbc9ad5ef4a5","datavalue":{"value":{"amount":"+0.812181830406189","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":"Q5236232$67CD63A6-B44D-474D-9921-E1A4C92609CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca00491701dce1759cedf7d7e55f244b9d1fe853","datavalue":{"value":{"amount":"+0.8121793270111084","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":"Q5236232$EAD365A4-02D8-46D2-9287-966B070DD9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8361b4f5118da1e06a3e83eed4fd18134817c738","datavalue":{"value":{"amount":"+0.8098075985908508","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":"Q5236232$EE6D8648-C7C9-4D95-8194-1C6B2B3C3705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236232"}}}}}