Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003.
Appears in 2 contracts
Samples: Byzantine Agreement, Byzantine Agreement
Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003. [FL82] Xxxxxxx X. Xxxxxxx and Xxxxx X. Xxxxx. A lower bound for the time to assure interactive consistency. 14(4):183–186, June 1982. [LSP82] Xxxxxx Xxxxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxxxx X. Xxxxx. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382–401, 1982. [MH13] Xxxxxxxxx Xxxxxx and Xxxxxxx Xxxxxxx. Multidimensional Ap- proximate Agreement in Byzantine Asynchronous Systems. In Pro- ceedings of the Forty-fifth Annual ACM Symposium on Theory of Computing, STOC, June 2013. BIBLIOGRAPHY 37 [MHVG15] Xxxxxxxxx Xxxxxx, Xxxxxxx Xxxxxxx, Xxxxx Xxxxxx, and Xxxxx X. Xxxx. Multidimensional agreement in Byzantine systems. Distrib- uted Computing, 28(6):423–441, January 2015. [MW18] Xxxxx Xxxxxx and Xxxxx Xxxxxxxxxxx. Byzantine Agreement with Interval Validity. In 37th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Salvador, Bahia, Brazil, October 2018. [PSL80] Xxxxxxxx X. Xxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxx Xxxxxxx. Reach- ing agreement in the presence of faults. J. ACM, 27(2):228–234, 1980. [SW15] Xxxxx Xxxxx and Xxxxx Xxxxxxxxxxx. Byzantine Agreement with Median Validity. In 19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, 2015. [VG13] Xxxxx X. Xxxxxx and Xxxxx X. Xxxx. Byzantine Vector Consensus in Complete Graphs. In Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, PODC, July 2013.
Appears in 1 contract
Samples: Byzantine Agreement
Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast broad- cast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003. [FL82] Xxxxxxx X. Xxxxxxx and Xxxxx X. Xxxxx. A lower bound for the time to assure interactive consistency. 14(4):183–186, June 1982. [LSP82] Xxxxxx Xxxxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxxxx X. Xxxxx. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382–401, 1982. BIBLIOGRAPHY 37 [MH13] Xxxxxxxxx Xxxxxx and Xxxxxxx Xxxxxxx. Multidimensional Ap- proximate Agreement in Byzantine Asynchronous Systems. In Pro- ceedings of the Forty-fifth Annual ACM Symposium on Theory of Computing, STOC, June 2013. [MHVG15] Xxxxxxxxx Xxxxxx, Xxxxxxx Xxxxxxx, Xxxxx Xxxxxx, and Xxxxx X. Xxxx. Multidimensional agreement in Byzantine systems. Distrib- uted Computing, 28(6):423–441, January 2015. [MW18] Xxxxx Xxxxxx and Xxxxx Xxxxxxxxxxx. Byzantine Agreement with Interval Validity. In 37th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Salvador, Bahia, Brazil, October 2018. [PSL80] Xxxxxxxx X. Xxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxx Xxxxxxx. Reach- ing agreement in the presence of faults. J. ACM, 27(2):228–234, 1980. [SW15] Xxxxx Xxxxx and Xxxxx Xxxxxxxxxxx. Byzantine Agreement with Median Validity. In 19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, 2015. [VG13] Xxxxx X. Xxxxxx and Xxxxx X. Xxxx. Byzantine Vector Consensus in Complete Graphs. In Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, PODC, July 2013.
Appears in 1 contract
Samples: Byzantine Agreement
Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast broad- cast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003. [FL82] Xxxxxxx X. Xxxxxxx and Xxxxx X. Xxxxx. A lower bound for the time to assure interactive consistency. 14(4):183–186, June 1982. [KS13] Xxxxxxx Xxxx and Xxxxx Xxxx. Byzantine agreement in polynomial expected time:[extended abstract]. In Proceedings of the forty-fifth annual ACM symposium on Theory of computing, pages 401–410. ACM, 2013. [LSP82] Xxxxxx Xxxxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxxxx X. Xxxxx. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382–401, 1982.
Appears in 1 contract
Samples: Byzantine Agreement
Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast broad- cast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003. [FL82] Xxxxxxx X. Xxxxxxx and Xxxxx X. Xxxxx. A lower bound for the time to assure interactive consistency. 14(4):183–186, June 1982. [KS13] Xxxxxxx Xxxx and Xxxxx Xxxx. Byzantine agreement in polynomial expected time:[extended abstract]. In Proceedings of the forty-fifth annual ACM symposium on Theory of computing, pages 401–410. ACM, 2013. [LSP82] Xxxxxx Xxxxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxxxx X. Xxxxx. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382–401, 1982. 198 CHAPTER 17. BYZANTINE AGREEMENT [PSL80] Xxxxxxxx X. Xxxxx, Xxxxxx X. Xxxxxxx, and Xxxxxx Xxxxxxx. Reach- ing agreement in the presence of faults. J. ACM, 27(2):228–234, 1980. [SW15] Xxxxx Xxxxx and Xxxxx Xxxxxxxxxxx. Byzantine Agreement with Median Validity. In 19th International Conference on Priniciples of Distributed Systems (OPODIS), Rennes, France, 2015.
Appears in 1 contract
Samples: Byzantine Agreement
Bibliography. [Ben83] Xxxxxxx Xxx-Or. Another advantage of free choice (extended ab- stract): Completely asynchronous agreement protocols. In Proceed- ings of the second annual ACM symposium on Principles of distrib- uted computing, pages 27–30. ACM, 1983. [BG89] Xxxxx Xxxxxx and Xxxx X Xxxxx. Asymptotically optimal distributed consensus. Springer, 1989. [BGP89] Xxxxx Xxxxxx, Xxxx X. Xxxxx, and Xxxxxxx X. Xxxxx. Towards optimal distributed consensus (extended abstract). In 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October - 1 November 1989, pages 410–415, 1989. [BT85] Xxxxxxx Xxxxxx and Xxx Xxxxx. Asynchronous consensus and broadcast broad- cast protocols. Journal of the ACM (JACM), 32(4):824–840, 1985. [DGM+11] Xxxxxxxx Xxxxx, Xxxxxx Xxx Xxxxxxxx, Xxxxxx Xxxxxx, Xxxxxx Xxxxxxxxx, and Xxxxxxxxx Xxxxxxxxxx. Stabilizing Consensus with the Power of Two Choices. In Proceedings of the Twenty-third Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA, June 2011. [DS83] Xxxxx Xxxxx and X. Xxxxxxx Xxxxxx. Authenticated algorithms for byzantine agreement. SIAM Journal on Computing, 12(4):656–666, 1983. [FG03] Xxxxxxxx Xxxxx and Xxxx X Xxxxx. Efficient player-optimal protocols for strong and differential consensus. In Proceedings of the twenty- second annual symposium on Principles of distributed computing, pages 211–220. ACM, 2003.. BIBLIOGRAPHY 35
Appears in 1 contract
Samples: Byzantine Agreement