{"entities":{"Q3177735":{"pageid":3188445,"ns":120,"title":"Item:Q3177735","lastrevid":53157335,"modified":"2026-01-24T08:34:32Z","type":"item","id":"Q3177735","labels":{"en":{"language":"en","value":"Signature-free asynchronous binary Byzantine consensus with \\(t<n/3\\), \\(O(n^2)\\) messages, and \\(O(1)\\) expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912541"}},"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":"Q3177735$9C24B2C4-CBF2-4665-A76C-333B441D2211","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75d7ec7de15ab84efa99ab383d94b00b201ed3de","datavalue":{"value":{"text":"Signature-Free Asynchronous Binary Byzantine Consensus with t &lt; n/3, O(n2) Messages, and O(1) Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177735$EC8C94BB-16D0-4E21-8052-6BD0F1F44D9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b15e8f63c7da9756d131f0f3361c30c8ca76b0f","datavalue":{"value":"1426.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$8D75BF03-65B5-4F0F-97D1-A810602BA63E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1df50cc0f710ec4461425d8482e6f246a27dd520","datavalue":{"value":"10.1145/2785953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$99CB0076-C23C-4C5B-ABE9-193AE7E0771F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda653f8c19ef92a7c91f5b71b72b369c50db3b1","datavalue":{"value":{"entity-type":"item","numeric-id":294740,"id":"Q294740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177735$61090BC5-2065-4F85-A3BE-6B77771A17FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dfb327529e18b3ec5c69b1354333743f215580d","datavalue":{"value":{"entity-type":"item","numeric-id":1686115,"id":"Q1686115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177735$BF9F7E3E-FD23-4904-B10B-037D687A9D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1acbbb6beb661dad614ec7dab76bd11dfb8db5","datavalue":{"value":{"entity-type":"item","numeric-id":269462,"id":"Q269462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177735$117C771B-D345-4AAB-A5DD-FEF156578236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177735$5EF02F34-B760-409A-A0F0-2038FB584515","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177735$F058A343-2B79-4DC5-AFBE-A71415C473FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$68B54A5C-2FB5-4FD2-8AB7-1C7ADEA0C735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$49B64FCD-8379-4558-8F46-17B99F8952C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$35081647-A757-4CA9-808C-84EDF9D4D785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85888173e5240db9f88f7872a0b471ddba6a9630","datavalue":{"value":"6912541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$315CFBE3-7144-428A-BF11-7932805D0E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b475c49f8ad8a905d7c3879f886886bc3c8835a7","datavalue":{"value":"asynchronous message-passing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$A03849C2-EB37-4205-8A0B-55F9308846D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f630fafac7998b8637058c8a5592080e03ecebd","datavalue":{"value":"Byzantine process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$7C436481-D9A7-450F-B01E-6D01401D8AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8293246391f3334ef8ea556b72d1984b9cc37e4","datavalue":{"value":"broadcast abstraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$AA5AB87C-FD6C-4135-9289-863326E49C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30199e34858ede570c7f7f7dc453b76680402dcb","datavalue":{"value":"common coin","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$F60028BE-27AF-4DF9-A696-4B79C60AD8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$A6489BBA-C1B3-4AF0-8DDA-862101E787B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$FB6CBFC8-DDCF-4675-8255-9E95DD04FC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48a7274178df8443e533ac4b401430f4f99b783","datavalue":{"value":"optimal resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$ED2F5654-88E7-4388-89AC-E59CDE93EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$4458FCE3-6A74-4A91-B579-6089D3C7D65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a552abd8d99d818ebe145b505f5377cd1658580f","datavalue":{"value":"signature-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$E7DA97F6-BCA5-42F9-A55C-4F3C11A59990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbab5acb43a24447316a30d22fde2b7649d6867","datavalue":{"value":"simplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177735$D0EB8976-9BEC-4DA8-973A-4AD26EEF3235","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":"Q3177735$361A2706-2BFD-43EC-9E43-25EB08EF266B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5fe3c533036fe007287fe287cb155273daee8a7","datavalue":{"value":"https://doi.org/10.1145/2785953","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177735$D7E9D78A-B0E5-474B-9E0B-6DD627C37569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"608a703ce3853aeb321c41e03edfe0afa420e96b","datavalue":{"value":"W2102764738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177735$6DD44AD3-D8F0-4779-B4A4-CF35B09986D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0ee1daa4edc79ec49d8e6fa3118320c4bf40d8","datavalue":{"value":{"entity-type":"item","numeric-id":2943606,"id":"Q2943606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f056b69ce01bbecdec9cda9c7c190e89f18e682","datavalue":{"value":{"amount":"+0.9363476037979126","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":"Q3177735$4FE7BC5D-BA11-4599-B80D-E064E686A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3c95f09c028ce4a449efeddd6e167de4da116a","datavalue":{"value":{"entity-type":"item","numeric-id":2406433,"id":"Q2406433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f832c62c87c36b83c63ff14a03dcd4fc6c66b0b","datavalue":{"value":{"amount":"+0.925154447555542","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":"Q3177735$9E9D863A-C047-4BB9-9A0D-D2868B52F7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1474304d21792af69008f5ddcbdde0d0caa83b","datavalue":{"value":{"entity-type":"item","numeric-id":3460716,"id":"Q3460716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed500a70f4cd21b926f475ffa23d5d181f8b3c41","datavalue":{"value":{"amount":"+0.9245773553848268","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":"Q3177735$33A290F2-E053-4737-B4A6-1A2D3847F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6636f7f5e2517a4c95b7f76eb59a69c5118e36","datavalue":{"value":{"entity-type":"item","numeric-id":1091131,"id":"Q1091131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed65ecae95f201059bda46e7ab6b1b4818381eb","datavalue":{"value":{"amount":"+0.8326338529586792","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":"Q3177735$5B042808-5464-4203-8B1D-AB4F4AE63FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542627b83e4cc3f46121c12b54373f889858eadc","datavalue":{"value":{"entity-type":"item","numeric-id":3523230,"id":"Q3523230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97701c370881f748b6dee31ce7176d35fde37ab1","datavalue":{"value":{"amount":"+0.8298968076705933","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":"Q3177735$7C5C15B7-5FEF-4916-9C0E-FEB2F6273924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177735","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177735"}}}}}