{"entities":{"Q808249":{"pageid":810097,"ns":120,"title":"Item:Q808249","lastrevid":64488252,"modified":"2026-04-11T20:13:08Z","type":"item","id":"Q808249","labels":{"en":{"language":"en","value":"Two lower bounds in asynchronous distributed computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209592"}},"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":"Q808249$5BA3D591-2E30-4C13-BBD8-E65EE89519AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae6f103643716f171a40fce66f293e24af5a00d","datavalue":{"value":{"text":"Two lower bounds in asynchronous distributed computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808249$80CCE2BC-A815-4012-AE38-C066B4BDB609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0aa34115523e0fac0af92d262baf9e1bcf2954b","datavalue":{"value":"0731.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$9E4B7FD9-E3EA-4CE5-BAF9-658366752294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8431c4a6ec632479655606be67cc2aa2093b6d3d","datavalue":{"value":"10.1016/0022-0000(91)90002-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$C8D3EC5C-248F-4228-B153-429468E90F49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$66E58EE0-F47A-495B-BBC1-C14E57B359FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q808249$E900F07E-8176-47BF-B9D1-95C38F948FC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$C5324735-AE01-4EEA-8DC7-1BBA43DDCC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$58535F9E-62FD-4AEE-A03C-13D4526A8891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4754cf920185cbeba631df8994e4baffa07f901","datavalue":{"value":"4209592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$768E0ECE-BDFF-4851-8EB8-46C3AE7B91B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q808249$E05C424C-02DD-4880-9FC2-F23F5EAA54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808249$3A48FCE2-BEC2-41EC-9E1E-341E8FA318B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041699064e257232dfa745879e8d1649fa7ea2e3","datavalue":{"value":"distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q808249$552297CF-38DD-48A8-8A6C-CFA0B24254FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e77d1b7663918a60b1fb5775bed8512cf24d96c","datavalue":{"value":"bidirectional ring of n anonymous processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q808249$6536A842-21C5-4F71-AC4B-8FEA96CCAC47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$CAA7E41F-5608-490F-9C13-0BAAF6E50BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$2469A5CB-6BF3-4718-B4D9-F863298AA614","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":"Q808249$9ECB670A-17E3-4728-92BB-4445E61D929A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d00666d32c2d70ce4d0d670f57957a7b5675dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3813292,"id":"Q3813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$B7D658BF-9C9A-45DE-91EC-E1A434259B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a739f0a168b99a5c21d3355b747a2684189cf58","datavalue":{"value":{"entity-type":"item","numeric-id":3769937,"id":"Q3769937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$07BA3A17-A9ED-4A55-80F8-327F68F9A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adae43984d2bc472e2d9665f83bac219a9e0279f","datavalue":{"value":{"entity-type":"item","numeric-id":3956422,"id":"Q3956422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$69EE3E7F-A222-4687-AB0E-680A70D91957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97dc94e4dc5f9c34ee7c37c3a0a18021039ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3765249,"id":"Q3765249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$BBFBADFF-85E2-4AC2-ABE6-506AAC92D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba4eb709b571066f9225370fa934fbf0480b53","datavalue":{"value":{"entity-type":"item","numeric-id":3951541,"id":"Q3951541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808249$957504E1-E7D6-459C-BCB6-83B4DE47AB50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"543f77e6799686a70576c5e983b8cdcedc4c785a","datavalue":{"value":"https://doi.org/10.1016/0022-0000(91)90002-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q808249$DD648912-2852-4B37-AF38-68D60159FBA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7db0a387d35d9097ed70e801dae4b5161ed7d33b","datavalue":{"value":"W2148349970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808249$EB37C9C9-C6AA-41C1-A31C-FCC78BD809EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c10127fcfa1a3dfb598a8d901aeb706f21f58e5","datavalue":{"value":{"entity-type":"item","numeric-id":808701,"id":"Q808701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efabf1ead9757d7c993d2b232d0154109a872c21","datavalue":{"value":{"amount":"+0.8663351535797119","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":"Q808249$0022E765-E327-49D2-BAAA-D52D7AFFCC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2ff5d2a7711ef38f2fc19052aa6a738f44fb71","datavalue":{"value":{"entity-type":"item","numeric-id":3765249,"id":"Q3765249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e3f410009199fa9b8f738aadba8cc8d2f6b5e9","datavalue":{"value":{"amount":"+0.8521530628204346","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":"Q808249$D84A3CCE-D2FC-40AA-BC12-EFE4F968F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001fd16fe846ede4e127e70be3fe16683937728d","datavalue":{"value":{"entity-type":"item","numeric-id":3813292,"id":"Q3813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991830ec2a0cf55839d2b59130ac8b9a19388916","datavalue":{"value":{"amount":"+0.8466752767562866","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":"Q808249$F01DD4D3-650C-4DA2-A229-AECB7289D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06282fd758385479f080b247070fb0426a9012f","datavalue":{"value":{"entity-type":"item","numeric-id":2640343,"id":"Q2640343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b754f523ed022dbaa5c034e1eed0b7465107739","datavalue":{"value":{"amount":"+0.8400227427482605","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":"Q808249$D8891FB5-D520-40DB-8CD2-015410D53B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381510410dbfcbb99f70d56b32e84e026209f413","datavalue":{"value":{"entity-type":"item","numeric-id":4369868,"id":"Q4369868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ad8fd07001a53e04e31d66c1b12af7f99e34f0","datavalue":{"value":{"amount":"+0.8332537412643433","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":"Q808249$DCDF2C7E-ED18-4235-9C38-F85C37892E9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two lower bounds in asynchronous distributed computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_lower_bounds_in_asynchronous_distributed_computation"}}}}}