{"entities":{"Q6579852":{"pageid":14191007,"ns":120,"title":"Item:Q6579852","lastrevid":57206421,"modified":"2026-03-27T11:38:46Z","type":"item","id":"Q6579852","labels":{"en":{"language":"en","value":"Byzantine consensus is \\(\\Theta(n^2)\\): the Dolev-Reischuk bound is tight even in partial synchrony!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887862"}},"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":"Q6579852$5FE15162-5485-4A60-A899-9D57256A47FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5479cfd789975797be9bc16be95e60e715d1c0a5","datavalue":{"value":{"text":"Byzantine consensus is \\(\\Theta(n^2)\\): the Dolev-Reischuk bound is tight even in partial synchrony!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579852$2D9A5B43-6B49-4146-A136-5ECF1DCF97B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b20705469adaf5e96d2156b5cd06485e908742","datavalue":{"value":{"entity-type":"item","numeric-id":6202188,"id":"Q6202188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$AB90A5A0-3E3B-497A-A28D-6553CCA477C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68fa5eed08818051c6d49707c18bb8929be7baa0","datavalue":{"value":{"entity-type":"item","numeric-id":6579851,"id":"Q6579851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$A641AFBC-7DE0-4F58-9F87-D16940B2D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb4951732487c5b002dcfba6d02abc2dce9e986","datavalue":{"value":{"entity-type":"item","numeric-id":6482825,"id":"Q6482825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$18CCEDF1-24FF-4F02-A94C-6E792FFACBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d36692340021fe42eb7db69825a9669fc2c7a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":666239,"id":"Q666239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$BC4191D7-6536-4723-BAC5-847AD2CF0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66e71311a531f5c49e07637d77e90cbb2640dae","datavalue":{"value":{"entity-type":"item","numeric-id":453506,"id":"Q453506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$F2CA01C9-188C-4F86-8333-8F550A355485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"088f7cca574bed3bc89ac80820994472a067b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":6202270,"id":"Q6202270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$2E6D1BB8-77A5-409C-BA40-9884810FC70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f6a0f9f219ff185b8d2dec7fa90027eb815887","datavalue":{"value":{"entity-type":"item","numeric-id":6202271,"id":"Q6202271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$7C63B2BD-1554-4504-AEFC-13028F336B04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$6FC70B07-AEC6-490A-B75B-63DD05C9815F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bba7efd334fc8cdd87bf1dc9c938382dd47c274b","datavalue":{"value":{"time":"+2024-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6579852$562A2C0C-A4B9-4200-B1CC-6B830567FD7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579852$875AF5E6-8CDF-4DAF-81C9-D559F7844E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579852$B71E0A3E-92D1-4EA5-9587-52AB17C6960B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc55aa7b5f02b9e913a30ef0d402dbe24b5ef52b","datavalue":{"value":"7887862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579852$EA0062E7-C274-45E4-BB9E-175BA85AA664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324e836fc8d6e64d231c913d9c0214be32b30498","datavalue":{"value":"optimal Byzantine consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579852$3413BDBD-C866-4762-A5D4-B252282D49D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579852$17228B91-66F9-4643-85B7-FB1B9CF2E829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdcf561ba0610e8b069da25f86235a585f7a3bed","datavalue":{"value":"latency complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579852$D28D842E-E3B6-4E7F-BD3D-D5888584F64A","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":"Q6579852$B1F48F2E-24A1-4606-88B8-804F7985BA84","rank":"normal"}],"P223":[{"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":"Q6579852$6455DDF1-5798-4564-9C13-0AEAE49DCFC0","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":"Q6579852$67A12A9F-1829-4E9E-8202-26F1700317AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57bcd4a628c4d1916e66da1dbcad6b4b0b4bc92","datavalue":{"value":{"entity-type":"item","numeric-id":6083400,"id":"Q6083400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$15149FF7-D061-49E1-BC6D-4DB7DFC127CC","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":"Q6579852$CA6385D3-A986-473B-9336-757EBBFD3487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c414ccfbbd210838e14697788d4077d88c62ea0","datavalue":{"value":{"entity-type":"item","numeric-id":6083410,"id":"Q6083410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$0F8C690C-002C-4947-AA3A-F55D094C3A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e32b1c506341df67b71012c618a78c2ad082c2","datavalue":{"value":{"entity-type":"item","numeric-id":5145234,"id":"Q5145234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$0D7EC812-A12F-4EEF-BF28-790FC6F69829","rank":"normal"},{"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":"Q6579852$C029ECB7-814C-4F6E-9F22-968E98EA720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440b61f46e63d2c0e5c53129e77eb0d933f30a96","datavalue":{"value":{"entity-type":"item","numeric-id":5145231,"id":"Q5145231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$3C137A26-250F-417B-B617-F655095BD08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b12b85c68acf3203dd21f0401fd6d412f9668d","datavalue":{"value":{"entity-type":"item","numeric-id":5855216,"id":"Q5855216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$C6548F22-308D-4ABE-A624-B1FA128CF7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1429af9ebd5987d195d0b5771fbbed4a6164ed","datavalue":{"value":{"entity-type":"item","numeric-id":5145228,"id":"Q5145228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$3833C1F9-E5D7-4973-8AC9-EA8693A0A18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57be08676b1f4f2e08530ceae3aad047f3b3a35","datavalue":{"value":{"entity-type":"item","numeric-id":5855227,"id":"Q5855227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$6F238072-BCE0-4E73-B540-C53429B6BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c1d7230a7db490201ae3fad4d264e54f00c92c","datavalue":{"value":{"entity-type":"item","numeric-id":5395663,"id":"Q5395663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$3EBF4604-1404-40C6-96AD-0FC072657871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7193df242383d8848b95ac61570a0ac03677fa","datavalue":{"value":{"entity-type":"item","numeric-id":306248,"id":"Q306248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$D165B490-98CB-4BA0-83EB-402A37D19723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f6d586f9db9a231add068ce439492fd485f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":6202190,"id":"Q6202190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$A4B21541-F43E-4CBF-A111-5659FDD6E9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b417d3925f5eac33e1a2cdd5b724bef7059bfa4","datavalue":{"value":{"entity-type":"item","numeric-id":3177735,"id":"Q3177735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$6B82C3DE-9558-4896-8244-BF60AC171D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aa8abd5c98730cd7e8ee1344d73d52d4938f9","datavalue":{"value":{"entity-type":"item","numeric-id":2697681,"id":"Q2697681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$F394D28E-DC61-4E6C-95B7-A991CF2AB08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9dfb94b8e51fa3fd30fa3ea4c499d203e5e524","datavalue":{"value":{"entity-type":"item","numeric-id":1091131,"id":"Q1091131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$9F989B48-9A58-47F3-8AF1-168A1B603A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5d21872b6c3663c6d92cc578bcd595c278ccdc","datavalue":{"value":{"entity-type":"item","numeric-id":3457075,"id":"Q3457075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$D9ED2270-E4D6-4373-9891-521EB64FEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57356b7fbf277c8cf1b301f73ea50ca5632dc8af","datavalue":{"value":{"entity-type":"item","numeric-id":1753862,"id":"Q1753862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$A74FBEA6-14C9-4D90-972C-03D94BF4D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1bf2f9f618b9925009296f407c7a4ee74ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":2501710,"id":"Q2501710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$0E6AAA9C-3CA2-44F2-9B4F-A40851DEC049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5737eae5a9d5daa72060f660d9134c03a406fec1","datavalue":{"value":{"entity-type":"item","numeric-id":2790109,"id":"Q2790109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$B2B91C83-2A2D-4E41-ADCC-FE938922AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd72626040fb4045974706aac3deeff5b853667a","datavalue":{"value":{"entity-type":"item","numeric-id":5177278,"id":"Q5177278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$5B0E0868-2AE6-4E22-B493-B9448BFE5FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7487a65ed7f4595a49df7dbcd9ccdc86d4aeb71f","datavalue":{"value":{"entity-type":"item","numeric-id":6201962,"id":"Q6201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$FD19404E-0A88-4A5D-A4F7-B5E6F5A5AB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f30ea9b54c1ae3f69082951b8bb71b9612a0fcb","datavalue":{"value":{"entity-type":"item","numeric-id":1648817,"id":"Q1648817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$11EFB52D-DB28-4071-978D-BA5D82C7DBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4b2f3967b5fa8aff82d610b9f1327ecae10e7b","datavalue":{"value":{"entity-type":"item","numeric-id":6535025,"id":"Q6535025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$194B7E74-A7F5-4485-BB6E-D03707653372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb406d028165bf832617d25b47b04650f071f32","datavalue":{"value":{"entity-type":"item","numeric-id":6535021,"id":"Q6535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$ACAC48C1-37A1-465F-820B-C93FD441A014","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":"Q6579852$1E19C533-BBE3-4AB2-A469-6FFB9F210959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2ce148c029a30a0b08722760fbf053d4bdab57","datavalue":{"value":{"entity-type":"item","numeric-id":5348846,"id":"Q5348846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$B098491E-17AB-48B3-B2BF-26E98D3CCE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cca7528622d33a3e64035865c25b26d31b5bad2","datavalue":{"value":{"entity-type":"item","numeric-id":4415929,"id":"Q4415929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$FF51A5EC-6DD5-4DEE-A841-D8C0645A6FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7494d4c9aca8649182bdb23a18c18b719b08e268","datavalue":{"value":{"entity-type":"item","numeric-id":4369860,"id":"Q4369860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579852$BF30177F-CDA8-451C-B588-B570CBC9C05C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d49fa72bfa2fc876ad4989811ab1f6ad3f1e6be","datavalue":{"value":"10.1007/S00446-023-00458-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579852$848FDEC7-B003-44D2-8759-8DD202F037BA","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":"Q6579852$264BA37C-D9F5-4400-9422-EBBD2D6813C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579852"}}}}}