{"entities":{"Q2633262":{"pageid":2644005,"ns":120,"title":"Item:Q2633262","lastrevid":57967191,"modified":"2026-04-03T06:50:45Z","type":"item","id":"Q2633262","labels":{"en":{"language":"en","value":"Generalized Paxos made Byzantine (and less complex)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7052199"}},"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":"Q2633262$0E6EFFF3-6406-4C44-98E7-4FB33F36A79C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c7ae9c89e3e9e2334af50d0ead0a02b9d5efc9e","datavalue":{"value":{"text":"Generalized Paxos made Byzantine (and less complex)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2633262$F6014AB9-B0BB-4157-945A-00080B1AE95D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38072260457f0d96633bdf9df803910b7ed87d68","datavalue":{"value":"1461.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$7CED2E14-BCF7-4A1F-9539-3AE43007ABE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$3661BBEF-7FA8-4328-8D73-625975F66872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$B97993FD-E756-4CEF-BA17-E6925FE04F0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8721ec9cf8de43034be561afa7e535bafe3c2e57","datavalue":{"value":{"time":"+2019-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2633262$BE49EC87-5CA2-4376-B787-685DD0ECFDEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4779b56029d5577ce2a6c2a0b9734a6bd98b706a","datavalue":{"value":"https://arxiv.org/abs/1708.07575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2633262$34233AFA-8C28-48A1-8525-A507CC492361","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"737c120776c6288d2edc92713cbf1300247f6b9d","datavalue":{"value":"Summary: One of the most recent members of the \\textit{Paxos} family of protocols is \\textit{Generalized} Paxos. This variant of Paxos has the characteristic that it departs from the original specification of consensus, allowing for a weaker safety condition where different processes can have a different views on a sequence being agreed upon. However, much like the original Paxos counterpart, Generalized Paxos does not have a simple implementation. Furthermore, with the recent practical adoption of Byzantine fault tolerant protocols in the context of blockchain protocols, it is timely and important to understand how Generalized Paxos can be implemented in the Byzantine model. In this paper, we make two main contributions. First, we attempt to provide a simpler description of Generalized Paxos, based on a simpler specification and the pseudocode for a solution that can be readily implemented. Second, we extend the protocol to the Byzantine fault model, and provide the respective correctness proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633262$14C109C9-3155-4553-8DBF-8E6B5D021120","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$AB33DC24-8E94-4817-A6E0-D9B12CAAFDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$04190421-5C6B-4C9C-A061-A5B0A9036D9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78faefba4d0deff9ffb2ec045ebc99dbddf078bd","datavalue":{"value":"7052199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$C7CC03B1-F3A1-49DF-8D20-CDD3ECBC4551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34e78dc0bbcbbafcdd9897fa10f07dc87359719","datavalue":{"value":"Byzantine fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633262$40FA3AA3-768F-4221-B3DD-90DB6E891AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633262$A7BAF7EC-0AE2-4841-9AC9-B71DA208B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07cade245a98a28b42754597acc0defa6aa0ef1","datavalue":{"value":"Paxos","type":"string"},"datatype":"string"},"type":"statement","id":"Q2633262$2697A776-B081-4483-B568-229DA5C4651D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26390edeb5e6937883b1d864ecc607696bc6fa28","datavalue":{"value":{"entity-type":"item","numeric-id":39211,"id":"Q39211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$42AA3220-4DE0-4CAA-9074-5945C78BDBC7","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":"Q2633262$4F4CEF6B-B79C-463C-AAED-AD1FC98FB9FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cfabf2eae0dd43782c35090cb87d7700ededad9","datavalue":{"value":"W2746579076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$10B926ED-25CF-4B00-A66E-FC6C5EA4E509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"410a00c120f4176ca09bb8a9e9cfd116c0ec92b2","datavalue":{"value":{"entity-type":"item","numeric-id":5133679,"id":"Q5133679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$23191F8C-B367-4397-822E-6DDDB64A2D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d631505279ee0b544c1884bf6ff38d03e7f49286","datavalue":{"value":{"entity-type":"item","numeric-id":1575634,"id":"Q1575634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$7D8C4757-3678-4CDB-AEB3-EF45311C7F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517320f6c7767df77e92b62874c33672fdfaf8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3095328,"id":"Q3095328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$528F607E-DF26-4F5A-A899-A0BC91F63922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b518794232dd0a5121abdd4917f346fc1a37e986","datavalue":{"value":{"entity-type":"item","numeric-id":1954195,"id":"Q1954195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$2B06F308-D7F4-400F-86FA-73CB55ED5546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847d7425d9bc87f72708c8542ab12e9730b890b4","datavalue":{"value":{"entity-type":"item","numeric-id":1109559,"id":"Q1109559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$E832D06B-63B5-4629-8272-959BFD3762C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b5989776324e293290023f5d38994f0998a4a","datavalue":{"value":{"entity-type":"item","numeric-id":5045443,"id":"Q5045443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$55DDAA23-90C4-4AB4-B714-CF067D14484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9c9c0da0bc3bdb62c24d5a0777f8a36a55f99","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$965B9FB0-DE39-4C60-A023-AF346ED0E474","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":"Q2633262$36EBE2EA-3CAA-4545-A140-D80A42E95714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc2e41b857938d90e07882ddfa4f9f12151df8","datavalue":{"value":{"entity-type":"item","numeric-id":3768381,"id":"Q3768381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$9BF5D384-C6B3-4A48-A510-ECE88F0B1906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810ff3068ee57c27f51817524e4d582dc3ea62f7","datavalue":{"value":{"entity-type":"item","numeric-id":3078444,"id":"Q3078444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$E499CF27-D958-47E2-80E2-533DAA710F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024f1a2bf81f4948b599f0e2c54911aaef52d665","datavalue":{"value":{"entity-type":"item","numeric-id":5137003,"id":"Q5137003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$EA5034B6-264C-4287-86E7-35EF9B2B6526","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d1776b1ecb23ea30ed87742dbdfaa2cb25c0899","datavalue":{"value":"Q129251690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$35827AFF-5462-4FE3-8AA3-85E1F2CF02E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d70984d96552bc30e00434388f7b3def96e1776","datavalue":{"value":"10.3390/A11090141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2633262$E4CA7913-98D2-4639-A019-E09B48914C36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae1de03398875da0d6c0c00fddf62bfcc6fd078","datavalue":{"value":{"entity-type":"item","numeric-id":5045443,"id":"Q5045443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617f8d720d8c32163558afd5eb4fe700b7e1c65b","datavalue":{"value":{"amount":"+0.9858400821685792","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":"Q2633262$33CA92D6-546D-482F-B249-EC9C8561DA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b32e6828be67f10d128f8e293982944cec7661","datavalue":{"value":{"entity-type":"item","numeric-id":2324015,"id":"Q2324015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ce7355288f389cd23ec13ebf247587b12eb016","datavalue":{"value":{"amount":"+0.7381808161735535","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":"Q2633262$AB23DA7C-CE33-480F-9DEE-D4F82F8F2CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb28280bd871cb0b3d96c18a855933b517233e3","datavalue":{"value":{"entity-type":"item","numeric-id":2015794,"id":"Q2015794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba516e281ef74854f5edba2fa6d5bca069756f28","datavalue":{"value":{"amount":"+0.7309495806694031","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":"Q2633262$0EBE49C0-9C9F-4E90-8EA3-8766E59423A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68520ab858a049c53f042ad355ef52237d9d9ac7","datavalue":{"value":{"entity-type":"item","numeric-id":5361954,"id":"Q5361954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890005935d84246e1e2c7a4c157593c23ef93961","datavalue":{"value":{"amount":"+0.7281758785247803","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":"Q2633262$1D121352-1A4A-4D83-97F4-D79483A009D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475ea97bf0abfba59ce794634d32469cf005838b","datavalue":{"value":{"entity-type":"item","numeric-id":3095328,"id":"Q3095328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e235537b98f92c7ab4e552ad99b3bb10571921","datavalue":{"value":{"amount":"+0.7247015237808228","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":"Q2633262$04DF3E9C-DB2F-48C0-B9A5-A57204827967","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2633262$70D47EDD-CE78-4C6A-BB76-5789FF668642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2633262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2633262"}}}}}