{"entities":{"Q1079947":{"pageid":1090699,"ns":120,"title":"Item:Q1079947","lastrevid":66823563,"modified":"2026-04-12T13:06:20Z","type":"item","id":"Q1079947","labels":{"en":{"language":"en","value":"Easy impossibility proofs for distributed consensus problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3965426"}},"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":"Q1079947$1D990469-067F-4DC2-A38B-790CB1EC787C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8478375fb4b5bb469a69791933587ea8e83b23ec","datavalue":{"value":{"text":"Easy impossibility proofs for distributed consensus problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079947$B8F960F4-CD03-470B-87D1-5F5584171EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1583aaffa6d6be719cdbf1af78bb12d8ad8f44e","datavalue":{"value":"0598.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079947$21212225-7838-4061-916C-E4AD8631D365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b165aad1b18a7d10b7df5709596d11ebc401eb4f","datavalue":{"value":"10.1007/BF01843568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079947$FE0E6244-9E28-4BFF-B1DC-37284CCD5179","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9733af42aa0dabaad4ed03856f62da6a21001b10","datavalue":{"value":{"entity-type":"item","numeric-id":800080,"id":"Q800080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$80ED6F76-B997-4702-88B2-E1E035D4D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c104efc4aabc14c241ca7bc47803e7ee14b98b","datavalue":{"value":{"entity-type":"item","numeric-id":660993,"id":"Q660993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$84608F26-9A83-4555-AD39-400BAC68E686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8dfe1e33fcdb92f61e20349fa3fe5275d6eca85","datavalue":{"value":{"entity-type":"item","numeric-id":287030,"id":"Q287030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$357505A4-59B7-4E42-90DD-4B49D55593A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$93A6C969-0812-41C0-9EF6-D01409A25E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1079947$290CDAD9-0C5E-4A05-9DF0-7A7B918C695E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db8c48d4fce103fae93f24fe4c890dce7365f70e","datavalue":{"value":"Easy proofs are given, of the impossibility of solving several consensus problems (Byzantine agreement, weak agreement, Byzantine firing squad, approximate agreement and clock synchronization) in certain communication graphs.    It is shown that, in the presence of m faults, no solution to these problems exists for communication graphs with fewer than \\(3m+1\\) nodes or less than \\(2m+1\\) connectivity. While some of these results had previously been proved, the new proofs are much simpler, provide considerably more insight, apply to more general models of computation, and (particularly in the case of clock synchronization) significantly strengthen the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$4DD308AC-AD46-4DA2-995D-E7DF349317A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079947$4164AC90-A062-41A7-B99C-F1F05C059622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0099dd3c2f8fb37cf3db11da826db27c409c75","datavalue":{"value":"3965426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079947$60510C35-7BA4-41D0-BA89-CBAF1AB9691D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$E1BDC63A-B880-4FA2-AB85-B5FB64CB4F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$419BB9BF-B481-4DB6-BAF0-3E86382FF74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292b82e8c9bcfc8097a48680fe3853af576e353f","datavalue":{"value":"consensus problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$57031CDD-2F4E-41E1-9558-C91B40D826C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b5614ed2c634bb51d0fa52f9e3c5031ce47bd9","datavalue":{"value":"Byzantine agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$E19C7E74-3A93-46BF-8746-6EF3899D5D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858ead6c61d7dba202def97e374675c2bd3b67ff","datavalue":{"value":"weak agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$A10CD245-2D7F-4034-BCCB-8E516A6E1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5832ca8fbef7c44c6d00a60d91ab1929710195a0","datavalue":{"value":"Byzantine firing squad","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$9A12B574-3FA0-4DEC-B936-0D104CB3E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d43887f36a3a9aad9bb0b1556cc9e9152865a02","datavalue":{"value":"approximate agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$80B52E8B-E561-4435-B3B5-B23162CCB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388762b046719190eca90dfdd8121eac4cc69a94","datavalue":{"value":"clock synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$546599B1-6724-4648-B95B-24038C857DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b86161ebb53ace108bde86f74314c2abb764e1e0","datavalue":{"value":"communication graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079947$3485720D-3297-454F-9492-25213A970248","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":"Q1079947$58B87D64-325B-4C74-B7AD-64E139B22810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"047c0d51e930a122f92d1a5717bed3a7c11d4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4729333,"id":"Q4729333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$A21B864E-3CAD-4A7E-90BC-D1A288B6C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e825db1da46573aa287e860824e86bdada863e7","datavalue":{"value":{"entity-type":"item","numeric-id":3959472,"id":"Q3959472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$9E85B18B-C7EA-4A87-9D2F-40E3E3CBFCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634cb4f0ad75bf14e3d6aaf77c0a26e2c4ab5316","datavalue":{"value":{"entity-type":"item","numeric-id":1077930,"id":"Q1077930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$9E0CBF31-988D-4053-9A58-715E98E7BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7919eed50aa7e0862444199698a05262d0b45b91","datavalue":{"value":{"entity-type":"item","numeric-id":3763581,"id":"Q3763581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$D075BE04-EE97-42D7-A83F-28B9CF0A8E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c60cd2a547f5bc571d8b2f3dd4c64ca607fbca","datavalue":{"value":{"entity-type":"item","numeric-id":3942378,"id":"Q3942378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$705CE9DF-655A-46CA-8867-CC993D124A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079947$E5119568-01F3-45FD-96F4-9358BE2BD781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd6d807a5628a8d94f2e14f336a624f852f1fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9133c9b7c00f356e0ae1562614f387a82a3866","datavalue":{"value":{"amount":"+0.8517892360687256","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":"Q1079947$F7694F7D-3C1B-4ABD-978B-C11C016AD71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924f6dc487db380630d4abc2600c1dba80f83220","datavalue":{"value":{"entity-type":"item","numeric-id":3768381,"id":"Q3768381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35359bf3e1fcf112cd91633249133f44aefb791c","datavalue":{"value":{"amount":"+0.8097856044769287","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":"Q1079947$014C10F5-A379-4507-957B-D5A268622EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2c9f5a6d558466d0be3a1bab6418186a64bc33","datavalue":{"value":{"entity-type":"item","numeric-id":1954196,"id":"Q1954196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fe5d33ab5f26ea185e22ce5b1c363a4789e9c0","datavalue":{"value":{"amount":"+0.8023697137832642","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":"Q1079947$DA1CA2E2-BF57-4BD2-8299-C45A6AA26909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2d2790ac319c3bb8cbe15151c265d337d41c45","datavalue":{"value":{"entity-type":"item","numeric-id":5136978,"id":"Q5136978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2102563d9f3ad9732df250ff3c1d5f5bb204eb73","datavalue":{"value":{"amount":"+0.7938444018363953","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":"Q1079947$CE252687-9397-447E-9A82-1D1F6D3A2022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bb2d82c327ddac8eb9475b575b77d8390e4904","datavalue":{"value":{"entity-type":"item","numeric-id":5138489,"id":"Q5138489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d188c419e1d04ba7435ddc7d256baec05984a5","datavalue":{"value":{"amount":"+0.7910218238830566","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":"Q1079947$E17546AB-0A21-43ED-8C3B-F42F885E7BB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Easy impossibility proofs for distributed consensus problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Easy_impossibility_proofs_for_distributed_consensus_problems"}}}}}