{"entities":{"Q2365570":{"pageid":2376313,"ns":120,"title":"Item:Q2365570","lastrevid":47178904,"modified":"2025-12-31T22:30:11Z","type":"item","id":"Q2365570","labels":{"en":{"language":"en","value":"Common knowledge and consistent simultaneous coordination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222326"}},"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":"Q2365570$792220F2-ACC9-4DD1-967C-74B6FA86CA35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f8b44e87b555ac7e6721b22b3bc12be1c8e972a","datavalue":{"value":{"text":"Common knowledge and consistent simultaneous coordination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365570$AD378375-C8F3-4FFD-A155-ED07F3772869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f96cb0653be78101fed49d97059c8ec63ac05e","datavalue":{"value":"0781.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365570$991CB2ED-92AA-4C7E-80D1-CA6BD6B07916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4967a8d7c8c08734257fc2b85f0b4d2426339f46","datavalue":{"value":"10.1007/BF02242706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365570$3A0FF82F-C801-4FDC-B663-8711A9B9649D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba163c5e5986e83f30cf8ea0c95536c749051a0","datavalue":{"value":{"entity-type":"item","numeric-id":1292423,"id":"Q1292423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$655B3C07-DDE4-4530-9036-9CABCBE6381B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10be6f06ce033e746bf091af8d150d8542a9026e","datavalue":{"value":{"entity-type":"item","numeric-id":1104073,"id":"Q1104073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$85B36A42-500E-4C40-B4D8-A310F9A58970","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":"Q2365570$CC6FEB7B-2A06-48D9-9DBE-129882A950D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365570$A4F39470-B7FA-4E55-805F-D20ACF1B73EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f503b41546c27c4cdc5d62b12e93183edfaa91e5","datavalue":{"value":"There is a very close relationship between common knowledge and simultaneity in synchronous distributed systems. The analysis of several well-known problems in terms of common knowledge has lead to round- optimal protocols for these problems, including Reliable Broadcast, Distributed Consensus, and the Distributed Firing Squad problem. These problems require that the correct processors coordinate their actions in some way but place no restrictions on the behavior of the faulty processors. In systems with benign processor failures, however, it is reasonable to require that the actions of a faulty processor be consistent with those of the correct processors, assuming it performs any action at all.   We consider problems requiring consistent, simultaneious coordination. We then analyze these problems in terms of common knowledge in several failure models. The analysis of these stronger problems requires a stronger definition of common knowledge, and we study the relationship between these two definitions. In many cases, the two definitions are actually equivalent, and simple modifications of previous solutions yield round-optimal solutions to these problems. When the definitions differ, however, we show that such problems cannot be solved, even in failure- free executions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$3C7F1C20-8BF0-4B2A-841B-4E8CD032EBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365570$87AB4B02-5B5A-48B4-943F-D2E3E9E0F36F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c40d9006955ff644b607ff0d18b1b5acf5f3e1c7","datavalue":{"value":"222326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365570$629A56D5-343F-4424-BE50-7553F5096BB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07316789b452630f74af47b00ec4474ec5d9ebe","datavalue":{"value":"byzantine agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$077ECADC-79B0-48E7-B09D-3F192434A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$C763E4BC-336B-4700-9C6D-881E16FC8328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43b45ee1d4c36b44bc4fb4c111f856e4741be62","datavalue":{"value":"synchronous systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$E75C9873-76BA-4112-9038-03AAEB484D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6eaceb3c3d9dd3c15bb339405c9c9aed38e70a","datavalue":{"value":"common knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$1C21776A-501C-4AA0-9DD1-FD6CC182C435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$9B624441-8F2E-46A5-8EC0-F37172A6D44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f72f93e350c63e30151b7d6a728ef12fec9b9dc","datavalue":{"value":"consistent, simultaneous coordination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365570$36441BCC-6BDB-4992-B557-281D2FF2654B","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":"Q2365570$DA83E69A-FB80-42D5-99F0-732FD1C79A4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"047c0d51e930a122f92d1a5717bed3a7c11d4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4729333,"id":"Q4729333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$5B14C728-83F8-464E-8439-5DC4A4C2A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a453a8468e7825469bab73ad31ea6bc5c90f53a","datavalue":{"value":{"entity-type":"item","numeric-id":3495618,"id":"Q3495618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$8F517D71-4E76-4A6B-A782-37AFAD876026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$7FF9C9AC-B217-4435-928D-466228A3FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa92b022719f1daaa867865bc99f59182885305","datavalue":{"value":{"entity-type":"item","numeric-id":1168726,"id":"Q1168726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$1F512BF8-CC09-4CB3-99D2-8966C3B59182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$2460CD3B-B229-4683-BF3B-9418C7BCE282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42dd5e7281d4e27da23190e81e15c655ed508203","datavalue":{"value":{"entity-type":"item","numeric-id":2784483,"id":"Q2784483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$DF67C52F-D633-4334-A85E-FC810AA269B5","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":"Q2365570$1E73E27E-D92A-426A-BEBC-9B48455B48C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$C23BAFDA-B314-4BA1-98E0-43640395DEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccf812138785421e9f322a39d5b17a4819970a8","datavalue":{"value":{"entity-type":"item","numeric-id":1292424,"id":"Q1292424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$DA77D660-D03A-4386-93C6-BD748FB804DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3d4da978a2b3553754d8cae3b53c9d0aa428f3","datavalue":{"value":{"entity-type":"item","numeric-id":3489432,"id":"Q3489432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$468B8955-1FD1-457D-A9CF-4BF6BD2D58C1","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":"Q2365570$31DFE7C0-7ECA-4E2C-9769-E85161461853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca10171208f8927b741ad8265c2e3cdfa92efecd","datavalue":{"value":{"entity-type":"item","numeric-id":3713588,"id":"Q3713588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365570$DC9C0EC1-35FD-46FA-BD94-48F30C58E249","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94a8832d0db9ea1e900398e551573fb2d5597443","datavalue":{"value":"https://doi.org/10.1007/bf02242706","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365570$A4606ED4-120E-4883-B5E0-AE0E9A622191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcc7e1ae70345f5fb620c810b22d2c476783718d","datavalue":{"value":"W2078564399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365570$856C81A8-2F71-4A5B-AE16-D8C5D57320BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fc16684dfae9a282c79c87a414295abd5b73bb","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8cfbf8be9bbb08def6fcdf380eea2e2abe2ab0","datavalue":{"value":{"amount":"+0.86101233959198","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":"Q2365570$8E2BAE9C-188C-4835-AB58-9A84AC79C1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219df6a8a38e97144af095c9c79331977f996752","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de125922e210dcf7d9bdf025eaeef080369073a","datavalue":{"value":{"amount":"+0.8559760451316833","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":"Q2365570$15F4509F-3128-4E31-9B18-EE72F16334FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d736c0423f6ccfc85bcd07d57f29942f2d0c545","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a350ec97c76aa17e68d38fac00219b6838e446cb","datavalue":{"value":{"amount":"+0.8334565758705139","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":"Q2365570$2096A1B7-DAC1-42FC-A20B-D732FB1B9D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb6d0f6a51810fef8dc1c4750f2662addeef2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4661971,"id":"Q4661971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80c45c9ecbc1f36998f01495cdf9ee1af435649","datavalue":{"value":{"amount":"+0.823674738407135","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":"Q2365570$3ADDDEF8-B91B-4660-9656-FCCDF26C48B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11c2bbb7542f3fa6de434e3fed8ede05f2777a2","datavalue":{"value":{"entity-type":"item","numeric-id":1295439,"id":"Q1295439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923f784ca3d9273f47e3a15297784fccc443be0e","datavalue":{"value":{"amount":"+0.8236745595932007","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":"Q2365570$EAF0CC6C-A800-4E12-8D7E-E0C64F5B56C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365570"}}}}}