{"entities":{"Q5177259":{"pageid":7206831,"ns":120,"title":"Item:Q5177259","lastrevid":52221110,"modified":"2026-01-21T04:44:25Z","type":"item","id":"Q5177259","labels":{"en":{"language":"en","value":"On the complexity of distributed graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413482"}},"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":"Q5177259$64FC6669-09F8-4CD0-9052-50A713CD354B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c17d3902752195659364385a7a7d1f3107eab15","datavalue":{"value":{"text":"On the complexity of distributed graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5177259$82949B7A-1016-4BD4-8DC2-C984153AA22D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad4f44482b76cd9feb9c58eed6d36a27d2956649","datavalue":{"value":"1314.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$8D544365-37B6-40D5-A34D-A1DFE01E973A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a5885e73a5b2122616f6fcba46e489cf524005","datavalue":{"value":"10.1145/1146381.1146387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$F6CF8E50-8385-4086-9268-7B1033362024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5177259$EFC06D6C-FBDA-40E4-8C9E-2FB3A6D8E36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5177259$69E8F49D-460C-4716-AAE9-82F540630E4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c1d4c8b14afd06aaee68dddabfe91b0ff559328","datavalue":{"value":{"entity-type":"item","numeric-id":5177258,"id":"Q5177258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5177259$BAD96B53-990C-498C-85E1-CFE53FC2C013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e649817b371c18e76a91dcb5d0292453368cf63","datavalue":{"value":{"time":"+2015-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5177259$5F971F60-2CA3-4C9E-A7E8-C05D05B6091F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$DF8981DE-6A8D-48C3-9794-C1C3EA0D3712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$FA4C74A3-19EA-40AC-8C9B-892BB4B53160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$E1B455BC-1D55-4845-97FB-AD14E7921B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$BF113F22-5814-428D-A164-3FE79FA4DF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$507A3322-3FF0-41C2-A8CF-7B64E6B2C05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$E4EDDE80-185B-4125-828B-18DEDB7EAC1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3842c60d2772f86e6178fc4f964c438d0878f73a","datavalue":{"value":"6413482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$088E82C5-A155-4321-B7C1-BE54C7D9C205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$F9FFA0F6-CF1A-4707-B7E1-565578DCE1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$090D9971-A41B-4428-9C59-FC65B6561CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$D59DA1BB-22FF-4325-84B9-3EA9BA5DF744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$A6B4E214-F69E-4D14-8124-AF7E7741D200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3155fe35d10bdfef670eb78bcacdf49ec39d99c","datavalue":{"value":"neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$B6BFA87C-DE98-4E3B-8DEA-42C1E3DFE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5177259$B6EEC4C7-ADB8-44B8-B113-D8D62306782B","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":"Q5177259$80F99ED8-D9E9-45C5-AA14-36B3211FD5CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"349fb17ebd104bf20f1916b8ff1175494fcca0e8","datavalue":{"value":"https://doi.org/10.1145/1146381.1146387","type":"string"},"datatype":"url"},"type":"statement","id":"Q5177259$B058414B-D9C9-4FD7-8BAC-B1758C21BE5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fc1dec862ae5c9c6a03b9a8d8de7c3af7f7a1c6","datavalue":{"value":"W2109368894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5177259$06E0987B-C948-42FC-BDA7-680538958340","rank":"normal"}],"P1643":[{"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":"bd6cca030a418d9adcdb519246dec055abf2e144","datavalue":{"value":{"amount":"+0.8662670850753784","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":"Q5177259$01DFBBA5-D184-4EB1-B8FF-17D4558FF0B8","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":"8e2f9e7a45facd6a3c8773a37f4e0b21502832e8","datavalue":{"value":{"amount":"+0.8648191094398499","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":"Q5177259$8AFC4DA2-DB3D-4B2C-9C71-31EF44EF35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d72c67fc7fb00666d9efa24a63d8beeab984c3","datavalue":{"value":{"entity-type":"item","numeric-id":2768357,"id":"Q2768357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582f341b416605e7352f0840ec6270f6436bb312","datavalue":{"value":{"amount":"+0.860333263874054","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":"Q5177259$AF6B3EEC-3B47-4E43-BA4C-D03B785D416E","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":"c1ad6d8a2960e0db703953b61e1bc24ebf5ddd95","datavalue":{"value":{"amount":"+0.8582760691642761","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":"Q5177259$D5A7BA1A-8C7C-495C-9524-2B77483E1363","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":"d7d42e0465bf9a23c7718a44b01d84af03a72082","datavalue":{"value":{"amount":"+0.8535628914833069","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":"Q5177259$97AB82D5-FB87-450C-A9C5-AC777D7FA94A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5177259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5177259"}}}}}