{"entities":{"Q4978023":{"pageid":7007602,"ns":120,"title":"Item:Q4978023","lastrevid":98241656,"modified":"2026-06-05T17:01:29Z","type":"item","id":"Q4978023","labels":{"en":{"language":"en","value":"On the complexity of local distributed graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761855"}},"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":"Q4978023$31117D0F-9CE9-4091-9465-31E7A52CA982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ba7bec882dce777f0d25fd0b6a05d5b3159025","datavalue":{"value":{"text":"On the complexity of local distributed graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978023$3429C81A-53C8-4A4D-B658-06B5DDAA01B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dbd70638c75bd4ae494479b39178a1cdea19442","datavalue":{"value":"1370.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$DDB46DD8-421C-4273-8A8D-CFE6FDF58071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"914a49a9d29662c37f1e95c5d4e8db39e686099b","datavalue":{"value":"10.1145/3055399.3055471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$0C77FAD8-EFF1-4720-8EB2-269FAE32D1CD","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":"Q4978023$1F6ADF12-2BC8-4FED-8F1C-2E7D0F4C81F6","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":"Q4978023$16DA8E1E-A124-495B-84DC-C461FFAF6E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9015216e781629d69adb2ed258e6d6107284b03","datavalue":{"value":{"entity-type":"item","numeric-id":1660924,"id":"Q1660924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978023$858543E0-9D80-403E-A1F3-47148A29A53F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978023$DA513F53-A462-4EF6-9953-A2ABC9468AB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63e6f5c08868d5b9cba4716a566dd9ce2efaa69c","datavalue":{"value":"https://arxiv.org/abs/1611.02663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978023$170009E9-5F60-4C96-BC68-23C2A16782C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$D7FED453-FA64-4D98-BB0D-3C216B8E147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$3106BFFF-5A49-4B09-A2A0-B4D4FD731D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$18C1DD12-EB57-4188-AB5A-2E8FA06C511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$8476BE82-2B81-4AC8-8DDC-52DFC915012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$EA0A26FE-2815-4C1A-81CA-40F732B190C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$03A26DBF-4EE6-4330-8666-7E4A66889869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$6A02AB0E-24F4-4853-8788-571E458E52C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137e71c636813d2388cb49f1d5d0d5ee5909b4d3","datavalue":{"value":"6761855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$90F8BB32-7AD2-4C09-B5B4-FF63FC7A9685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$2E1D4402-F76E-4288-81F1-07D119F98A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$3835528D-716D-4BA9-B75F-785D67B163F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df118fba1c8b9e72e40b22ec23481aec4fbc673e","datavalue":{"value":"distributed complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$0EE181AA-E0FE-4D60-8D47-071FDE86977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$484711AD-8281-4832-A8B4-0F320F646BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$D76767E1-5536-463B-896A-4296C81D01AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ae181f93cb376002aaf36800b3209624d7be3e","datavalue":{"value":"sequential local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978023$FFACD6EE-BE5C-49BA-B651-7A1C2F4439FB","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":"Q4978023$A52C88AC-91E7-4106-BF13-70E5F473DAF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"328f56698dec70e14b5467065c001e90075b4152","datavalue":{"value":"W2552279664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978023$E7860921-15EC-45C9-BD3D-2174C8A282E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978023$A3279B37-0478-4BE9-AF5C-766A49AFC5A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc5b3c53a8d8e1812fc36627062881fc6ae14bb","datavalue":{"value":{"entity-type":"item","numeric-id":4620411,"id":"Q4620411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0dc6966eb74773e67ccc69caf3258b33f0454ac","datavalue":{"value":{"amount":"+0.8457091450691223","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":"Q4978023$EB92D758-0FF9-4016-8A30-37336065F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a55eadc3c341ca253eb54aa72ada877ad1bf90e","datavalue":{"value":{"entity-type":"item","numeric-id":3167029,"id":"Q3167029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6807fec08b53948573fdf776317d39cea3202a13","datavalue":{"value":{"amount":"+0.8443121910095215","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":"Q4978023$06CD0226-19B0-4E4D-B0FE-028CEFC5E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97fabcf181ff34c6d24a20da5c5dcae8548ddbc","datavalue":{"value":{"entity-type":"item","numeric-id":5361934,"id":"Q5361934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688adbf8f4ce2502f9ea3f5caf62dcfd430cf31e","datavalue":{"value":{"amount":"+0.841800332069397","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":"Q4978023$E57AD3F4-41D0-48E7-995E-DE798D034CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fcfe1da687552badd5ce6a31e5c557ca2cd7d5","datavalue":{"value":{"amount":"+0.841555655002594","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":"Q4978023$F87F684B-2DE6-41D5-964B-DD5588732A6B","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":"d162e9a56b306cdfd12fe1292e6dd53ebf9f1e70","datavalue":{"value":{"amount":"+0.8305782675743103","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":"Q4978023$9C857D22-2E25-41E0-94BF-81DF338836FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of local distributed graph problems","badges":[]}}}}}