{"entities":{"Q1089784":{"pageid":1100536,"ns":120,"title":"Item:Q1089784","lastrevid":66109524,"modified":"2026-04-12T07:37:19Z","type":"item","id":"Q1089784","labels":{"en":{"language":"en","value":"Stopping times of distributed consensus protocols: a probabilistic analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005587"}},"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":"Q1089784$EEA26E2F-22E7-4C2F-A0B3-2F36621CEB60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"180e09123a8ead740f4a3d0e899bd4698a6f8bfb","datavalue":{"value":{"text":"Stopping times of distributed consensus protocols: a probabilistic analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089784$8B046389-0E52-4BE5-A290-970FF73A0EC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e633fb92fa5d5fc56d4f0c0c6c13e59bac2152c","datavalue":{"value":"0619.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$E34F4911-5312-48DE-8246-8C401BCF1B4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab7730a64e92e46600182aeb3a02cc906b4e2f8","datavalue":{"value":"10.1016/0020-0190(87)90127-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$BAD6304B-DB59-4EE6-8EA9-72AC753237CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$479F02FB-543E-4638-980A-34FB37055D61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1089784$4F986F56-E824-45A9-87E1-E5C7763E7F89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d97e2e502b77c71839bf6a4f366a18564eabdff","datavalue":{"value":"Given a model where each processor remains correct for an exponentially distributed random time and then fails independently of the others, we characterize system executions that permit the processors to reach consensus. We show that, with nonzero probability, a protocol can achieve consensus even during executions where the number of actual processors to fail exceeds its resiliency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$AE914F54-FCE2-478E-BDE7-5394D083E18E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$C1DE52D8-6FB5-414D-8500-C3AFAE694069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c14666af5b0115940688b570eb2c38c4afbfe1e","datavalue":{"value":"4005587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$B90BB817-00B4-4F24-AD24-ADE8C502D8FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b5614ed2c634bb51d0fa52f9e3c5031ce47bd9","datavalue":{"value":"Byzantine agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$F0DE64EA-6D33-4325-B0AC-B84F03C392D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f1ac9ebe54479047d96f4a06dd331371e823ba","datavalue":{"value":"resiliency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$7605DCFE-A044-4A14-8740-90F8B65D0996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfb515d4a8f4a368ce9e2eb0b6b5460743d0550d","datavalue":{"value":"reliable computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$66DEAB5E-7CD9-42B0-8668-2BCE9DDFF967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82efcfa60e289704de0bf1f81290a2f4caf64fe0","datavalue":{"value":"probabilistic failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$3912B12D-826B-4660-B3EA-DB15B44274FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8c4969fc8da4475d04c0e8f3f45edbd220b8c6","datavalue":{"value":"distributed computing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$6E10D04D-31D7-4FA4-B37A-171BBEAF851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43821aaddc6bd5dbbe66f21188d6ed065958b8f","datavalue":{"value":"system executions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$840F449B-3443-4CC3-BDBC-CC2A15AD5DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cb34cc5c3c3f81da04cc83f6d2c5a32b212610","datavalue":{"value":"processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089784$31C27F85-652D-48CD-8E64-0AAB07FEF853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f3aa41df4a6129146fc688dc7c9fb1b3a96d0df","datavalue":{"value":{"entity-type":"item","numeric-id":838497,"id":"Q838497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$5470CB7F-4B3C-4D6C-91EC-C91DFEE6218C","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":"Q1089784$F80A6306-533A-4C5B-B514-092BAE5848D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8612d92df21ac50fde8473e2a103af1aa807c9c","datavalue":{"value":"Q59491574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$DDD8F11B-96D5-432F-8471-E0FE3C5E908F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd82301c7ea43d8a1f8d34f6a69fee173ff82d65","datavalue":{"value":{"entity-type":"item","numeric-id":3036697,"id":"Q3036697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$BD3CE798-4AC7-4DD0-9D80-27E1C5F98471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$4125A3F3-016E-44A7-B8D4-5681C213455D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3d7115af610b3919030a3a9db4b5e827c475e","datavalue":{"value":{"entity-type":"item","numeric-id":3666268,"id":"Q3666268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$CE14C2C1-15C2-4A6D-9FD7-2F575522DA2A","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":"Q1089784$66143C66-55AC-4007-9715-5F37D07A48F6","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":"Q1089784$6E02D01B-6516-4BC5-B31F-1717A031C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105bfec494cbca32088aa341bafbf857087c1581","datavalue":{"value":{"entity-type":"item","numeric-id":5615108,"id":"Q5615108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089784$9E7B0F70-20CF-4A9C-A531-85F05E08CD4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e5b6622acd037a1ef5bfbc8cacc19191479e96c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90127-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089784$AC6786FC-13A8-458C-B673-C8127E283DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a308126bd6bc524a840b94d205b203a156fc4aef","datavalue":{"value":"W2151815767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089784$07CA2B02-1E47-484E-A876-6BF7B5EEEA3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2680800fceba2a4df4a48d4ab3aba42814d87d8","datavalue":{"value":{"entity-type":"item","numeric-id":3830798,"id":"Q3830798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2162174f842ab5759104d72256822df725136a6","datavalue":{"value":{"amount":"+0.823689877986908","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":"Q1089784$2B6936B6-2273-4372-9E07-72D62463FBD1","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":"12b4e7bab1d2d9c0f7467b4ad00940d3959024ca","datavalue":{"value":{"amount":"+0.7873467803001404","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":"Q1089784$DA1C9058-C164-42B3-A684-63E3C2983D73","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":"c9776fb654e99072399574fe45741e3dff33ac24","datavalue":{"value":{"amount":"+0.7813407778739929","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":"Q1089784$3B5AEEA6-633D-4E37-9348-65EF16822532","rank":"normal"},{"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":"073048d210c2cd1da8340413ede4f1322db05261","datavalue":{"value":{"amount":"+0.780674397945404","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":"Q1089784$2BC03CFB-4798-46D5-A7B6-ADE91D9F008B","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":"8944210817a6010571949178430124bfed9fdc61","datavalue":{"value":{"amount":"+0.7803161144256592","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":"Q1089784$DE7E55DD-9C40-4677-83A9-A8E0399517B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stopping times of distributed consensus protocols: a probabilistic analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stopping_times_of_distributed_consensus_protocols:_a_probabilistic_analysis"}}}}}