{"entities":{"Q5860478":{"pageid":7890029,"ns":120,"title":"Item:Q5860478","lastrevid":55394065,"modified":"2026-02-17T15:28:36Z","type":"item","id":"Q5860478","labels":{"en":{"language":"en","value":"Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7430750"}},"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":"Q5860478$CA838460-91D3-4DCE-A965-3226D31175D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36847dc25a91f973a7161e84710e2a6576f51e44","datavalue":{"value":{"text":"Simple, Deterministic, Constant-Round Coloring in Congested Clique and MPC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5860478$18F3241B-C658-4F41-ABA4-392D2D678982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a468675b1bcae7a789d6e91b8736d181e47862","datavalue":{"value":"10.1137/20M1366502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$EC787E90-F26B-41DC-B91D-D140E1653888","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eaa978cba60c851d2e88797095da931d8bf9357","datavalue":{"value":{"entity-type":"item","numeric-id":2117702,"id":"Q2117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$E9A5AD7F-2AEB-4AB7-A3EF-C63ABE4D19BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$D2B47E0F-A461-4DE8-ADCB-5A56C242560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$CE811D18-AB8A-43EC-A548-389A71DF913E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$B9E55710-B52F-4778-B294-C15DF38C23CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367677b6c5d204ad2ea10438908eaecdeb1495e8","datavalue":{"value":{"time":"+2021-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5860478$02AD58C9-450B-4904-BC4E-48F68C4C5E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$EE0A4B1D-492C-44BB-8F00-65EEAAC77CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$53F90A92-57D2-48AA-97E9-2E576FFDF9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$58652C86-EDCD-4B79-B5EE-103385AF998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$7D9C1265-F6C6-4523-92AC-D7ED36121204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$4CB69A1D-A668-438A-AC29-D91AB3B6AAAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b66556c9284fbc03f5d6bd16fa9d65be6572f6b","datavalue":{"value":"7430750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$542A4605-FC29-4B10-8B87-1CF44190C255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5860478$D4D39866-284C-46D5-B14F-6308BE1A1BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5860478$CD757FBF-5EFB-4D35-AB46-550D40D3907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5860478$6136936C-5810-47A8-B229-EE3B11BABC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5860478$6845816B-5CFF-4885-9992-0E955AE12F14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed4f38d13072f347220c1dc1e2c335eb5dd05b13","datavalue":{"value":{"entity-type":"item","numeric-id":35424,"id":"Q35424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$AF1DB452-10B5-48A0-A049-A08F4BC4DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$A596963B-44FE-4D2A-BDAF-45AFF279588D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"11849c59d4a0a7769fdd20e391f479e4568f6563","datavalue":{"value":{"entity-type":"item","numeric-id":20490,"id":"Q20490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$E8466155-D943-468B-AB05-70C1A7D0814D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d72eac91b29cc3a53f408d006d9f61844696d234","datavalue":{"value":{"entity-type":"item","numeric-id":20912,"id":"Q20912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$18DB18A6-FC02-4022-8905-008A5EA08670","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":"Q5860478$81BF0120-0DE2-4258-8C81-0B5409FB1722","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b84d36fe79489465e8b655575d649f3424e420","datavalue":{"value":{"entity-type":"item","numeric-id":5855242,"id":"Q5855242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$65EA689D-F53B-443C-BB1C-D9BD777F312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca6ee5f623e97cc8132fa9b7c02c8a4261a81","datavalue":{"value":{"entity-type":"item","numeric-id":1625140,"id":"Q1625140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$42C07A47-C6FA-45EF-A3B9-E4C0302EADA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777e15a9243c4269c04d56c712a5b4ca9798748c","datavalue":{"value":{"entity-type":"item","numeric-id":2189176,"id":"Q2189176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$F0A86496-8DE1-4DE5-B456-33A734EC1745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee8e6c79da3407656c24977710a958d99d68b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5145259,"id":"Q5145259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$1C76FF50-FB01-4775-9B7C-411455483903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$ED829102-C4B1-4A3C-B166-C7EC427F7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ec803528b95891ffd4daa50133fb0563842148","datavalue":{"value":{"entity-type":"item","numeric-id":4268890,"id":"Q4268890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$37652348-A032-4C05-BF2E-7EE83EED12BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea611c190de941dca2a49b9135accb80057daf","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$64B64CBC-E426-4411-924D-4FE11E6E7B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681613253dc5ffecdd2172c24b25ef411fc6df1f","datavalue":{"value":{"entity-type":"item","numeric-id":4875445,"id":"Q4875445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$884E0E48-02D6-4024-AA12-574F9402D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$A316B6F4-C142-465C-9200-F841B1D8F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad90aaf9b49512ef25cc7c2138fec5f1935e79af","datavalue":{"value":{"entity-type":"item","numeric-id":5176081,"id":"Q5176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$BD1267E3-117E-4BC9-80D6-8C7D82F2F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eee40b127bc22089722a5a2e249294ee8dd3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$2F1E0396-288D-46AD-8D82-680C60BE5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$8E8DC1C0-8F1E-4914-8DC4-FF131EBB9A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e413e32a0854e308e3870a46981d4958da776a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$26AAE2E7-8ADE-40C6-BB61-9AC6F993FC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a7360ed6b53afae8a5c400dfff775e3765d3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5090932,"id":"Q5090932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$3FD05A4D-7A7D-40D0-AB29-656272477A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2038d9318e291aaf9552a9eeca50679da0ed91aa","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5860478$963AA657-5B54-4198-AE41-7000769F567D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"111a24d857231a40e432054dede6d5abfa4b3f79","datavalue":{"value":"https://doi.org/10.1137/20m1366502","type":"string"},"datatype":"url"},"type":"statement","id":"Q5860478$E634B970-7AC1-43CC-8507-E171803A2410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb618e69af263d2993b0d03e46a0c2d85109408","datavalue":{"value":"W3209631018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5860478$A88F536B-E197-40EE-9349-87F021D31E47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7f2bcc00aacdbb584d594a766c5f486246607f","datavalue":{"value":{"entity-type":"item","numeric-id":5145259,"id":"Q5145259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce03fede701d9021bb6397ea745c15ff1019e6a8","datavalue":{"value":{"amount":"+0.9084101915359496","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":"Q5860478$DFFE09F4-9F20-4393-B941-5F0F9F64DC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b954af610872919438ba49ea7e782651f660674","datavalue":{"value":{"entity-type":"item","numeric-id":5090932,"id":"Q5090932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead5f56b7a5b081aee6bbe752470291ed1c40245","datavalue":{"value":{"amount":"+0.8826568722724915","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":"Q5860478$790763C0-8D7D-45FE-9283-B66219E51C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c912e76c2afbe79fe800bb1dafed0f05a134fa0b","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659f9f3b3fa4b4c7bbb22424e2e7963f0b12ede5","datavalue":{"value":{"amount":"+0.8786171674728394","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":"Q5860478$D6BAB68F-0C10-41FB-82B7-4D5F7C2E239D","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":"be2f994c46e3fde7e7b20c9b421360b569d6b115","datavalue":{"value":{"amount":"+0.8353091478347778","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":"Q5860478$0A2ED8A5-F50C-461C-982D-00BE9ED41286","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":"95a1960ffbe707114fe77f62c68e5623758cac9b","datavalue":{"value":{"amount":"+0.8309631943702698","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":"Q5860478$401DD357-4C27-4531-8945-39C884D88D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5860478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5860478"}}}}}