{"entities":{"Q1260652":{"pageid":1271402,"ns":120,"title":"Item:Q1260652","lastrevid":67385340,"modified":"2026-04-12T17:16:16Z","type":"item","id":"Q1260652","labels":{"en":{"language":"en","value":"More \\(choices\\) allow more \\(faults\\): Set consensus problems in totally asynchronous systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 370449"}},"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":"Q1260652$F36952D4-5F2A-4CC0-9773-318B8B2843E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20d2ba2bf2c3784e01cb0000611da8fb62667e65","datavalue":{"value":{"text":"More \\(choices\\) allow more \\(faults\\): Set consensus problems in totally asynchronous systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1260652$A0A36D0F-ACB5-4111-9273-7EEEAF08E4AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cef818f5797081fcaeb765ac1a2f1184a7afe0ba","datavalue":{"value":"0776.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260652$9746C03F-EADF-4857-B7B7-BA7739197B95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53801626d290dfe13b91ca926b81c874a3de3c74","datavalue":{"value":{"entity-type":"item","numeric-id":811128,"id":"Q811128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260652$9F425478-6F99-42D0-8808-D0E68BE58F47","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":"Q1260652$6F37F267-B189-4C40-B18C-A39666E66CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca925aef735ee73d86c6a323015bc1282d85f7d8","datavalue":{"value":{"time":"+1993-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1260652$0A7CCD4C-E896-4F29-8065-F63082D8EF51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"959663a704cacd39856ba8f7fdfca80f9cc34dab","datavalue":{"value":"The paper defines the general consensus problem for protocols where each processor decides on a single value such that the set of decided values in any run is the size of a given set. The motivation for studying the problem is to test whether the number of choices allowed to the processors is related to the number of faults. The main result of the paper is the assumption of a totally asynchronous system that characterizes the boundary between possibility and impossibility of given multiple faults.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260652$1619CA32-1B3F-4403-A9E3-DA08FB5199A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260652$87F9D9C0-AE49-4066-8E4F-379BFFA00A92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e85e21d1f7fd7db5e51176940eb7098c179c18","datavalue":{"value":"370449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260652$CE7A2A13-CA75-416B-9094-03F19C06F852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281e3dc9cd004ce7f12264ec501a57caae00ed56","datavalue":{"value":"consensus problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260652$28698B38-E0EE-491A-9F92-8B53CF1D7385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb18ae1e54169b32c6e8d0048d73f69a1d0c3fd","datavalue":{"value":"protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260652$AE690C46-5A9F-467F-87F5-EC310EB12B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa015511006d3ae05ada4fb0ac6a2b13b8450e0e","datavalue":{"value":"totally asynchronous system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1260652$4C2F7F2A-56ED-41B5-93B2-0E5FAB907701","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e922bfd03f516f169adbd3e76fa2f628e414f17f","datavalue":{"value":{"entity-type":"item","numeric-id":1038726,"id":"Q1038726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1260652$7747E6E9-4BEF-4562-869B-5D84603DFD0E","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":"Q1260652$54A30164-4F43-4098-BE6F-05B6C58FE599","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad5af6ade2364569d6d90da2d0f36dcbd283d002","datavalue":{"value":"https://doi.org/10.1006/inco.1993.1043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1260652$DDB71296-7EFE-494B-82FD-BA655F3FE238","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d87224dcf18ee05ba248bf7ce3bf38cce18ae162","datavalue":{"value":"W1981017197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260652$1B67B41D-E883-41E8-88C2-E5D9DEA11BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d9f755d67c4882830b30a79ea6b02d1e9236eb4","datavalue":{"value":"10.1006/INCO.1993.1043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1260652$73F6160D-23A5-4913-BDC8-6376CEE7A1FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c432395e311b25d8abc0f0c623caaedd8aafaf","datavalue":{"value":{"entity-type":"item","numeric-id":5177240,"id":"Q5177240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ef1f38e4983fb25645d472964a9a9b45c32537","datavalue":{"value":{"amount":"+0.8825632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$702C0217-780B-4701-B6DE-285E8E72CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ef3fa25b360e953dfd98d73df1fb31c92794af","datavalue":{"value":{"entity-type":"item","numeric-id":1686116,"id":"Q1686116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a772cb3628ba9c8f558ddb3196ae5c9ba60f5a04","datavalue":{"value":{"amount":"+0.8725803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$5D95A8D0-0D9D-407B-951E-7230C5DB8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd0a4548b525ee36d579a8cb98e225e4488ca61","datavalue":{"value":{"entity-type":"item","numeric-id":4904222,"id":"Q4904222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33cfa5d6e6acbb1332709f2448b3a1491ffd60a","datavalue":{"value":{"amount":"+0.8713439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$66F5334C-D7FC-4757-8855-530C82AE83AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc61efcb1d14ccf80a6a5ef2f38887ec0ee5186","datavalue":{"value":{"entity-type":"item","numeric-id":3395045,"id":"Q3395045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b150010e811d3549028c9b4200827357fa5bacf","datavalue":{"value":{"amount":"+0.866201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$F06DD52E-18D8-4B5E-A97E-6C7D5EA93059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0459aac79b0e288c5382a2a5a412eafdf0bb3e71","datavalue":{"value":{"entity-type":"item","numeric-id":4437135,"id":"Q4437135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792df8a2406dd8a208d2e6807f1f034aa31dbbfd","datavalue":{"value":{"amount":"+0.8594888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$E8D1DA3A-83B0-4AE2-B75D-B7C9D803F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89eb1576b90b06aba3f0d5ee76ea563d38954786","datavalue":{"value":{"entity-type":"item","numeric-id":6487508,"id":"Q6487508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7fe3b1ef75e2b8e753b549e54e5614fa410c73","datavalue":{"value":{"amount":"+0.8576472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$BBA25AA6-4DAA-4AF5-9A1E-4FB03CCC9064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45768d9d1c54239a07e20e7d57037723b0967b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3603023,"id":"Q3603023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d34b658dbac857578c03fd33336666137167bb","datavalue":{"value":{"amount":"+0.8560111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1260652$F7DBCEE4-DC84-4ECD-9E4C-7F2153485877","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More \\(choices\\) allow more \\(faults\\): Set consensus problems in totally asynchronous systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_%5C(choices%5C)_allow_more_%5C(faults%5C):_Set_consensus_problems_in_totally_asynchronous_systems"}}}}}