{"entities":{"Q5230309":{"pageid":7259877,"ns":120,"title":"Item:Q5230309","lastrevid":58489575,"modified":"2026-04-05T10:54:46Z","type":"item","id":"Q5230309","labels":{"en":{"language":"en","value":"An optimal distributed \\((\\Delta+1)\\)-coloring algorithm?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097016"}},"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":"Q5230309$CD3A098C-74FB-4F67-90F9-41E4EAA976F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"730f6d48597c0b2aaf4a7e4b05947645744c9d15","datavalue":{"value":{"text":"An optimal distributed (\u0394+1)-coloring algorithm?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230309$F5A84EF4-9506-450B-AC04-D4EAEFA0493B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de66e07268f2275ea51b5d94fabe7a71751e8824","datavalue":{"value":"1427.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$20BBFD3C-E9AB-4ADD-B561-76DF3610CA63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c08a829c988c69a3273dcbc11773a10f2e218328","datavalue":{"value":"10.1145/3188745.3188964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$0808E0C8-0B26-4684-877C-04CDF80B69D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230309$4D03A28D-996C-42EA-9DEF-1E6C53BBD040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f79d6d3681e8032fcff84e02751411dbb3d916f9","datavalue":{"value":{"entity-type":"item","numeric-id":4415773,"id":"Q4415773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230309$9099D569-90F7-466A-8EB0-7FC98722D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230309$9D4B4FF6-368B-42B9-AFFC-5C092581E696","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230309$29199199-3517-4A72-9F20-15802F1CC19E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230309$8CB0772D-6247-45A5-A464-0F2290137182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"910174902b5636e8b7cf78b036b1680aefd76f11","datavalue":{"value":"https://arxiv.org/abs/1711.01361","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230309$F3B42326-B3B1-4002-A6C8-95CB55FA9B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$F4E435AE-AABE-45D7-A6F8-08802DA6B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$D210CD89-882B-4F44-8A58-DBA468FBDB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$1E12C641-DA1F-4AD9-A468-976E40DEA5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$5801A47C-E859-4A59-87BA-F4DFA5AA4EFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ebb4d286c94a0e8b6cd1130584c9dedb5048d14","datavalue":{"value":"7097016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$4839F91A-3E8A-40B7-B478-CACF4EB9E6DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230309$D139A7F6-A587-4E77-B687-67834DFC6FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230309$5B104337-D567-464C-9522-C45E8C7CC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230309$E57CDA31-98C0-4D24-B0E4-26A480A06D1A","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":"Q5230309$76D51C19-22DD-443A-A7FF-4887D945FB37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b85c6093d52160b97a5d31bec9238729d269225","datavalue":{"value":"W2772780650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$4D219F60-BDCB-4B6D-86C6-9D0AA2954EAB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8a0a1dc8929ae1e70e6bc66ecb5759251743d9f0","datavalue":{"value":"Q130895406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230309$F34028B3-D0C4-404B-96A1-707B0FB6292F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fe37882e385d7a55e468d98301d243008c83e2","datavalue":{"value":{"entity-type":"item","numeric-id":5112251,"id":"Q5112251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db3159091f023a7fdb8a45f72cab95aed61caf6","datavalue":{"value":{"amount":"+0.9326428771018982","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":"Q5230309$BFDA9D39-0A1D-4CF9-9184-962AD9B2A98D","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":"5b455bf021f9cdaaf9f9d3393aa30613b3b94ee3","datavalue":{"value":{"amount":"+0.9053187370300292","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":"Q5230309$1A9D913F-AE83-4DD4-90AB-6FDDB47F70F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40046c960b02aab6852e7b8dc374da654fb2e761","datavalue":{"value":{"amount":"+0.8992078900337219","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":"Q5230309$B9CA55E1-716F-4ECD-8BCA-06BB3AA7B172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ade9a087b40e7219132beec87cb346fe22ff3c","datavalue":{"value":{"amount":"+0.8887637853622437","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":"Q5230309$D3101001-043B-4C38-96DD-F1837A83F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f4109ff088d731986a5aa902615abb3d2e7787","datavalue":{"value":{"entity-type":"item","numeric-id":5197708,"id":"Q5197708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e29dacbe98fd442cd9ef24ef15574cb5ac7298f","datavalue":{"value":{"amount":"+0.8821134567260742","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":"Q5230309$9030894A-5493-419F-BBF5-2E572FCBA021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230309"}}}}}