{"entities":{"Q1186809":{"pageid":1197558,"ns":120,"title":"Item:Q1186809","lastrevid":69848307,"modified":"2026-04-13T10:45:03Z","type":"item","id":"Q1186809","labels":{"en":{"language":"en","value":"Modular construction of a Byzantine agreement protocol with optimal message bit complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37180"}},"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":"Q1186809$AA315B84-5E51-4FA1-BCC3-CDB34AEB85FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef353cfe4ad04f707d7b8f7b0b0711af21493320","datavalue":{"value":{"text":"Modular construction of a Byzantine agreement protocol with optimal message bit complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186809$AADC5CDC-D81E-4F3B-AE7C-ADED04B06E7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7aaad55609e64704983c3773db900bdfa830b631","datavalue":{"value":"0753.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$E0F9FF5F-5D5A-438D-92E4-E87970F6E76C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e11c4b7f2c855008fd9053f362a5214b8451a244","datavalue":{"value":"10.1016/0890-5401(92)90004-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$86AD61A7-A24A-4160-AB71-AF954ECC9D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcdea8888f74db67aa9806cdcf1c48cf7d4989cb","datavalue":{"value":{"entity-type":"item","numeric-id":757012,"id":"Q757012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$975367A8-8B8A-4861-A089-95B6E13FB5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3930710ff34b931bc1b95bee5be34538b9e5352","datavalue":{"value":{"entity-type":"item","numeric-id":578902,"id":"Q578902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$B01DC6F1-612F-44FD-B74C-99753FC0BBF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$48947053-7A21-480F-98D9-0FF980152F8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186809$4E29770D-0641-42E7-BC4A-279943C7FEC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ac039b86a10e1136cd836d083dd970436d98cb8","datavalue":{"value":"The paper deals with a new Byzantine Agreement Protocol (BAP) whose quality is described by the following measures:   --- the number of processors required to tolerate at most \\(t\\) faults,   --- the number of rounds of communication,   --- the total number of message bits,   --- the size of the largest message.   The authors define the general transformation as the composition of two transformations, namely, from BAP to BBP (Byzantine Broadcast Protocol), and from a collection of BBPs to BAP. The new BAP protocol is constructed by recursive applying these transformations. In addition, some theorems which show the higher quality of the proposed BAP, as compared to well known BAPs, are proved. The new BAP turns out to be optimal or near optimal with respect to all quality measures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$D5E2FD08-DE12-444E-9CC4-3096AE222885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$7AF6E70B-A179-4419-B92A-4389D2BE866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$B08A2CD7-6CF4-45F2-9495-2AF0189D8CF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b60a7e84d84af1b5d21b0f9baf6c9ea1045878","datavalue":{"value":"37180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$6A604409-C012-4FA5-BA30-91D2AFB0986B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$48190446-DF59-4327-B6E5-C0FA9156E023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$7D42B39E-71AF-4845-A4E9-83DFD3B67BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d5531f540f75e8fa0b1813666fe3060214b79c","datavalue":{"value":"agreement protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$A7F02A19-F027-44FD-AA2B-ED833B39C456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ebafdad94187677ff83054850ab08353946419","datavalue":{"value":"protocol transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$1EBCBD7A-C13B-4550-95C1-EFDCF41F52F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fe3277fe0c6c7b842f3c383f4afbffb9be3412","datavalue":{"value":"quality measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186809$814D6E3D-0DBB-46D5-A297-C49FED2EC0B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31e53858502c36bbebbef6741b4a5445fe12585e","datavalue":{"value":{"entity-type":"item","numeric-id":590282,"id":"Q590282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$5251C956-9748-4EE9-BB22-882BD32ABF56","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":"Q1186809$0AA817D3-E1D0-4CCF-A7AF-18F054F8C482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$7E8A133C-9E15-4F12-A1FE-DC3A050D5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4baebe2ed4b34eacceb861deabe59de3859588a","datavalue":{"value":{"entity-type":"item","numeric-id":1187030,"id":"Q1187030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$A3512D85-8DB1-420A-A99B-ED2D91353041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea53673d93ccbfd15dfbfccf80b160693622ab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1312601,"id":"Q1312601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$BF602896-EFAC-4528-93FD-23DDBF321DE6","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":"Q1186809$BF6446B7-266C-449F-8DEF-4B0469024EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e5ced2d254af195c7c7f7c9d5632aff46308d","datavalue":{"value":{"entity-type":"item","numeric-id":4745252,"id":"Q4745252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$A537FD1C-CB57-4377-BD19-6D05FAB497C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2307edd77d3a1160f7f0b3cf6a246bb8e4fd82","datavalue":{"value":{"entity-type":"item","numeric-id":3766834,"id":"Q3766834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$5E63D4A4-DF8A-4C95-B9D7-851546A644F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a453a8468e7825469bab73ad31ea6bc5c90f53a","datavalue":{"value":{"entity-type":"item","numeric-id":3495618,"id":"Q3495618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$7D7FC4B2-7776-46C3-949E-B97278A121A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa92b022719f1daaa867865bc99f59182885305","datavalue":{"value":{"entity-type":"item","numeric-id":1168726,"id":"Q1168726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$B53D36E9-B4A6-4D90-8158-FD152166935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860c3db4208c84182d6e54dc7d5c28f5a5e7546","datavalue":{"value":{"entity-type":"item","numeric-id":1079947,"id":"Q1079947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$2FB07CB4-8C49-4038-8416-E194AD4ED2C1","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":"Q1186809$F6BD917C-7A3D-49D3-998F-69698D9B4CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99795f3cd7c72721f1bf07ce229bb9ba7c0ecca","datavalue":{"value":{"entity-type":"item","numeric-id":4304063,"id":"Q4304063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186809$639BF9DB-7E26-491D-8DBD-6504E0F4BBD5","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":"Q1186809$1C10ECA6-33BE-4201-AD55-08D8E5DDF461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77aa00ea8778e5317ba8cabc85a73aca549813fa","datavalue":{"value":"https://doi.org/10.1016/0890-5401(92)90004-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186809$780ABC4F-1F47-44BF-AF4A-EFDF581BCEA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5721b9dbd3a7ff311c85a2385cda5a865437dd65","datavalue":{"value":"W1968010535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186809$8ABF2E29-E2B0-437F-97AD-C2325424418A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb2aff3eb13a1503ef2520acc12a4d091853d28","datavalue":{"value":{"entity-type":"item","numeric-id":4031323,"id":"Q4031323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3985de1b7f4d0abb5225bb5d18a28b990165d610","datavalue":{"value":{"amount":"+0.8959050178527832","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":"Q1186809$DF686998-4253-4F9B-921C-124982AD4039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f548819dd15c4808159913fcc42d98c1317775","datavalue":{"value":{"entity-type":"item","numeric-id":5177277,"id":"Q5177277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c42fb3706ecd8575b495f4d2498de471f7d2ce","datavalue":{"value":{"amount":"+0.826788067817688","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":"Q1186809$7680FC3E-7460-4D17-A7E6-46CD45AD20BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5528316d75729fe89e198d46b6ad1bc41e2f01df","datavalue":{"value":{"entity-type":"item","numeric-id":5137009,"id":"Q5137009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694691a785f0553f5707f6ad21b6d23a9a7fbe53","datavalue":{"value":{"amount":"+0.8146646618843079","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":"Q1186809$45A1A857-7FCE-4C4B-ADA3-4B92A43F3035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55ab6c93adce15e79e6631285450712e1c5b349","datavalue":{"value":{"entity-type":"item","numeric-id":4031321,"id":"Q4031321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6064f62f49551a3ce8cc590ef2430017fe6b0b1b","datavalue":{"value":{"amount":"+0.7937473654747009","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":"Q1186809$BB243A40-8A2F-40B6-A866-7D3803D06D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modular construction of a Byzantine agreement protocol with optimal message bit complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modular_construction_of_a_Byzantine_agreement_protocol_with_optimal_message_bit_complexity"}}}}}