{"entities":{"Q5145222":{"pageid":7174793,"ns":120,"title":"Item:Q5145222","lastrevid":59611251,"modified":"2026-04-10T13:19:05Z","type":"item","id":"Q5145222","labels":{"en":{"language":"en","value":"On the Use of Randomness in Local Distributed Graph Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298688"}},"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":"Q5145222$7DE351C2-67A8-40A1-9600-B99095A7BF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd336f7743bf2a3f77379ea6a0c71a4f1a8ed99a","datavalue":{"value":{"text":"On the Use of Randomness in Local Distributed Graph Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145222$69F261C8-0248-48CA-B0B7-C17127E6BB3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc681474759121723d049add7dbc2a76314795d3","datavalue":{"value":"10.1145/3293611.3331610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$133D0459-5D23-4FEC-A8C2-A029F174EE99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145222$81D30049-50E0-4F77-AC36-5C7B315382FE","rank":"normal"},{"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":"Q5145222$7A376D9D-E636-419A-AC6D-6B13ECA5AFF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145222$19E66ADC-CED5-4A3D-B01D-65DCD30BDE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145222$DD41F55F-B7DE-41CD-90A6-A0AD9E27B7F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fdeeaf8c9145b1415cd0e6c4895cf8d4acf9588","datavalue":{"value":"https://arxiv.org/abs/1906.00482","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145222$F33EFA97-4DDD-4C58-AF10-1EDD0C42A1A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$CB3A7FD8-5E37-4DA9-8C56-486A105A1D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$3728D318-0008-4507-903E-5580E154ED3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88081421264527f52c1c5a8fb5fb6003a21c0344","datavalue":{"value":"7298688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$467D184B-C496-486B-B20D-0AC9AD86D037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145222$310651E6-FEE4-470E-A48B-7FA2DCEE0A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba42148b258937250dad8147d3444aa4bfedc574","datavalue":{"value":"distributed symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145222$844F4197-3BAE-4426-A383-34200E5BB184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145222$D9001630-0336-4B12-BAE0-B40AC0DB2A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145222$60974098-E398-44CD-93F4-763CA0BA4D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ddae3cae755f60e077e8bc8a15c1374fde8b93","datavalue":{"value":"shared randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145222$2E6904C8-145A-4A9D-A954-9BB50F8D1352","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":"Q5145222$E5221074-2E6F-4FE4-B0EA-0E61E0AF845E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d180094131254a4dc87958d66289fbaf0d3eab5f","datavalue":{"value":"W2962809442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$063B2AAD-873D-4411-9BD2-BBBFA2220ADD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e86111731e2d745ff090c88be7fdf18aa613b184","datavalue":{"value":"Q130860891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145222$47D5C69D-B3F7-4274-9FEA-2083F19343F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f70826ca83a37a668f21a309a794a77551a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cea9439786cc9386c1b0bbf11d698011ecd203","datavalue":{"value":{"amount":"+0.7986140847206116","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":"Q5145222$CDC639BD-19EB-4E7F-84D6-EE7213E192AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b401aa13243ea438dfe244c1a56689bc6411a8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5395731,"id":"Q5395731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31443da44f8e7b1106d1b9e755e54f3e3b90def2","datavalue":{"value":{"amount":"+0.7980795502662659","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":"Q5145222$A6687DDE-9240-46CE-93CE-E1040AA1832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b911680bedf6119c3e5df22c2290092b12debabf","datavalue":{"value":{"entity-type":"item","numeric-id":5144922,"id":"Q5144922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df1666817451c9f71237be7651dc7ddd7d23163","datavalue":{"value":{"amount":"+0.7923102378845215","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":"Q5145222$D93A3ACB-F187-43C8-A94A-B6367490FA03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145222"}}}}}