{"entities":{"Q555307":{"pageid":557074,"ns":120,"title":"Item:Q555307","lastrevid":62741913,"modified":"2026-04-11T08:09:02Z","type":"item","id":"Q555307","labels":{"en":{"language":"en","value":"On the road to the weakest failure detector for \\(k\\)-set agreement in message-passing systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931172"}},"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":"Q555307$6FE79456-943F-470A-8CAE-E248F5ADBC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a0a706d625a2954de8330f7a63f9b7f6a2148c9","datavalue":{"value":{"text":"On the road to the weakest failure detector for \\(k\\)-set agreement in message-passing systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555307$31658728-0266-4AC6-A812-94DF954BE192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36d0292f22a33f9c6e341114aac7e69f45ea06e0","datavalue":{"value":"1222.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$4DDF4F71-AADA-455A-9DB2-1E88DDDB9574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06bd0a5cbfb1f5eedb76e8347b72e09e7f2df7f5","datavalue":{"value":{"entity-type":"item","numeric-id":360278,"id":"Q360278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$285111AB-8A24-4B1B-880D-8AB53E1EC568","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":"Q555307$92016B0C-D031-4E6C-A04F-866BDB1AC51C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$57052AA7-31B4-41B9-9555-C473206C199C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q555307$C6F61BE6-BAC0-4CE5-8B1F-85CB8505AF25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$E7BEDBBB-2168-486E-A932-A04373FE25C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$FBBD388F-2975-408D-8538-90E96049C210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$63731A76-BF02-4841-B0FE-697AB9DFA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$6CF3804A-C989-4B6C-9F48-FBB83E80E971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb0d1f2f23336112496d98b18419d29a1653de53","datavalue":{"value":"5931172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$B2648013-0AFE-4898-8C37-8AFBC5239D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1050664f45c7b1640e00827efd234ba9089a7c","datavalue":{"value":"asynchronous systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$86077B11-3D96-486F-B28D-E427E8F49636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7612cd281a6e1a1ba8a4f8244fe9ce7e64164a7","datavalue":{"value":"eventual leaders","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$0C4C91C7-4D29-4B9F-9D65-8B70C49A1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47de2e7e4fa8652af7992898740c316c8cb96cf3","datavalue":{"value":"failure detectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$22B1E16E-C3D8-41FF-A89E-9382006736BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7babf4f7a62b699aed34cb04bb52d351807e18a3","datavalue":{"value":"message-passing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$C109FA0C-82B4-4699-8939-C01904AA763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c8bcd2ae9a81ebaf786f493e1dc0d9f0e874e6","datavalue":{"value":"quorums","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$F657AC47-3788-47AB-9D85-A57B5C07A174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$623B5088-636A-4932-AE44-3C662EF64E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a591518d1ef30d7dfd51ff6438e35933430e7f","datavalue":{"value":"\\(k\\)-set agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$5EFB8E66-9072-4E7F-8E25-74E01FE8A8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c400da16ba7de82973c15ab962c1545642795b","datavalue":{"value":"wait-freedom","type":"string"},"datatype":"string"},"type":"statement","id":"Q555307$7112769F-6824-4760-BD6F-07EC37C42CEB","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":"Q555307$81B97B4E-24AA-4CF7-B52E-F52EB496F84C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f46028b83e3d5495aff9c909936b75c67cb956e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q555307$3963CE4C-0E12-403E-9177-1F0C43B62CCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f95adc92de167b25fc7b745f4561f0daac6b4c2","datavalue":{"value":"W1593125439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$2806C1C1-A628-4D09-A78F-DC85A724381F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edd1713e6965e2bfd01aa9bd126ab67244e192","datavalue":{"value":{"entity-type":"item","numeric-id":5248475,"id":"Q5248475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$F68E85CD-A3FC-4F23-991A-E9015E8F2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f014eae90340d070dc667ce0b01474bbb78615","datavalue":{"value":{"entity-type":"item","numeric-id":4371670,"id":"Q4371670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$28ADD1A6-50B0-4E3D-8D1A-8DE9FFB70EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97112090117a97bd5558853f333efdb3e2620a9","datavalue":{"value":{"entity-type":"item","numeric-id":4371681,"id":"Q4371681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$4656EDF0-43FF-4198-8F9D-179BAE2EB15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd2f4433635ce71f2f367065b460330ed3002ea","datavalue":{"value":{"entity-type":"item","numeric-id":1260652,"id":"Q1260652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$DB6A9CEF-F571-4A7C-82D4-DCA3ED289449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29eb9303637b8ea08b86a40724af7b0cedfde45d","datavalue":{"value":{"entity-type":"item","numeric-id":2946999,"id":"Q2946999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$76A0E983-73B6-45D9-A25C-592BA0E04331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c532d49b2df446909eddccb5ad097b5855f123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3523203,"id":"Q3523203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$746D79DD-2381-499F-B85A-D9268C535C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cabbcd3282841aee255d29bb73501d2c8c492ea","datavalue":{"value":{"entity-type":"item","numeric-id":2934335,"id":"Q2934335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$8B6CF358-6014-4092-9DF8-5C358202767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc713163f97850451e3530883911ba69f43d514","datavalue":{"value":{"entity-type":"item","numeric-id":3578204,"id":"Q3578204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$A971733D-E7C7-4BA7-9114-0A3243760DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1122b17a896bbbb1086341b2f0b6e5e237e59fca","datavalue":{"value":{"entity-type":"item","numeric-id":5501514,"id":"Q5501514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$E990BBBC-77EE-4408-BC34-F9C3964885D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1841687fd8746d59d771571dd1ae34a8036374","datavalue":{"value":{"entity-type":"item","numeric-id":3540224,"id":"Q3540224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$A007A30C-59C5-40D8-B26C-13C58A71B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7035a2a420d61ce734b5093d021daff2bbcf9c","datavalue":{"value":{"entity-type":"item","numeric-id":3646213,"id":"Q3646213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$A47E6A4B-0554-42DF-83CB-BBF5E0B2946B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b9c61ba5e223635edc187c9219a2aba6d90008","datavalue":{"value":{"entity-type":"item","numeric-id":5170305,"id":"Q5170305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$1F76773F-134B-4347-8207-8A90361DACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fee5a5feb4f10a41e0a9e6367aa8439d33d61fc","datavalue":{"value":{"entity-type":"item","numeric-id":1954255,"id":"Q1954255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$980BAD7D-DEAE-49EF-AAC3-8410A2F806DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b3ddb98c93621610f5ae5c6c109603cebaa14b","datavalue":{"value":{"entity-type":"item","numeric-id":1953644,"id":"Q1953644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$93BCACBD-0852-4430-AB83-D4161D13CD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c2bf518f07c352a8e3930c7ca19270bad30af8","datavalue":{"value":{"entity-type":"item","numeric-id":3158560,"id":"Q3158560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$D1EC8647-57D3-40F9-B48C-38B2F9CD040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c8199f254863afd0b8d21354488bdc1306645a","datavalue":{"value":{"entity-type":"item","numeric-id":1127529,"id":"Q1127529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$43FBFB02-2285-4F56-8408-D9D1845E944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7bff179d0e3eaa5ba4a5ed81112567a4732697","datavalue":{"value":{"entity-type":"item","numeric-id":2377255,"id":"Q2377255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$8ED3C8F9-B393-4A77-A927-DC627D7F29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aed8d8c021dd3bf7510dd42a944ab5629e81b14","datavalue":{"value":{"entity-type":"item","numeric-id":5176780,"id":"Q5176780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$4170C947-F1A3-46FC-9A55-F15F8E8DF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90748d55378cd3a0106219c65b80350b10aac1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5361443,"id":"Q5361443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$23CE96EE-B4F5-4F5C-9492-F3EF0F4038DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30636973146ca96bf988e982532acae3948eb10c","datavalue":{"value":{"entity-type":"item","numeric-id":4943878,"id":"Q4943878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$E7B2528E-462D-4634-9024-2624D14A9E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b015450ddb134283b44dfeabd7613c6391c0b59","datavalue":{"value":{"entity-type":"item","numeric-id":2934332,"id":"Q2934332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555307$CB586FF9-60CA-426C-AE1A-60D2FA00644D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcc88711652179bf75ca9f713e76c07bfec282bf","datavalue":{"value":"10.1016/J.TCS.2010.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555307$A8BA7C69-9085-4F31-8D03-8CA5EDF42D3C","rank":"normal"}],"P1643":[{"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":"2b6281d2649af8e019c1fb65a94038f6c2fc1c3c","datavalue":{"value":{"amount":"+0.9074766635894777","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":"Q555307$43B3BC2A-19BB-4291-9C19-27FCB5ADC22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f270a6b811077c930001a10648b3d48cc1f3338d","datavalue":{"value":{"entity-type":"item","numeric-id":2377255,"id":"Q2377255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b582a1538db9a6e9ff202afa2f700603c79435","datavalue":{"value":{"amount":"+0.9000622630119324","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":"Q555307$150A0A69-B4D4-45A5-BD18-A002F88552AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27aa0f745692b855780f1ba5a03b43d05614193f","datavalue":{"value":{"entity-type":"item","numeric-id":3523203,"id":"Q3523203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ae45b7cffd2c9807a1c9d1bce31c90086ea45d","datavalue":{"value":{"amount":"+0.8978624939918518","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":"Q555307$B6CB7734-B46F-4705-82EF-CF1A6E54B704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed15271abf770ee042ef40749060a16f16c48b31","datavalue":{"value":{"entity-type":"item","numeric-id":5170305,"id":"Q5170305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba8caf294f094abb848eb09e03bcec5db3ea159","datavalue":{"value":{"amount":"+0.895232081413269","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":"Q555307$C324B396-9C14-450E-8D9B-B39459984636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a88b1d70045c98e6a46e97a0984295bb6789a964","datavalue":{"value":{"entity-type":"item","numeric-id":5401426,"id":"Q5401426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9671d05bfa55bbe487d87d2fdb9f22a91575ce1","datavalue":{"value":{"amount":"+0.8870985507965088","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":"Q555307$E0F36403-663C-498E-A17E-679B67B5506D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the road to the weakest failure detector for \\(k\\)-set agreement in message-passing systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_road_to_the_weakest_failure_detector_for_%5C(k%5C)-set_agreement_in_message-passing_systems"}}}}}