k-Immediate Snapshot and x-Set Agreement: How Are They Related?

Lecture Notes in Computer Science - Stabilization, Safety, and Security of Distributed Systems ◽

10.1007/978-3-030-64348-5_8 ◽

2020 ◽

pp. 97-112

Author(s):

Carole Delporte ◽

Hugues Fauconnier ◽

Sergio Rajsbaum ◽

Michel Raynal

Keyword(s):

Set Agreement

Download Full-text

A necessary condition for Byzantine k -set agreement

Information Processing Letters ◽

10.1016/j.ipl.2016.06.009 ◽

2016 ◽

Vol 116 (12) ◽

pp. 757-759 ◽

Cited By ~ 1

Author(s):

Zohir Bouzid ◽

Damien Imbs ◽

Michel Raynal

Keyword(s):

Necessary Condition ◽

Set Agreement

Download Full-text

Parallel Consensus is Harder than Set Agreement in Message Passing

2013 IEEE 33rd International Conference on Distributed Computing Systems ◽

10.1109/icdcs.2013.72 ◽

2013 ◽

Cited By ~ 4

Author(s):

Zohir Bouzid ◽

Corentin Travers

Keyword(s):

Message Passing ◽

Set Agreement

Download Full-text

Set Agreement Power Is Not a Precise Characterization for Oblivious Deterministic Anonymous Objects

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-24922-9_20 ◽

2019 ◽

pp. 293-308 ◽

Cited By ~ 3

Author(s):

Gadi Taubenfeld

Keyword(s):

Set Agreement ◽

Precise Characterization

Download Full-text

In Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement

Lecture Notes in Computer Science - Principles of Distributed Systems ◽

10.1007/11945529_2 ◽

2006 ◽

pp. 3-19 ◽

Cited By ~ 16

Author(s):

Michel Raynal ◽

Corentin Travers

Keyword(s):

Failure Detector ◽

Holy Grail ◽

Set Agreement ◽

Free Set

Download Full-text

Gracefully Degrading Consensus and k-Set Agreement in Directed Dynamic Networks

Networked Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-319-26850-7_8 ◽

2015 ◽

pp. 109-124 ◽

Cited By ~ 8

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid ◽

Manfred Schwarz ◽

Kyrill Winkler

Keyword(s):

Dynamic Networks ◽

Set Agreement

Download Full-text

Gracefully degrading consensus and k -set agreement in directed dynamic networks

Theoretical Computer Science ◽

10.1016/j.tcs.2018.02.019 ◽

2018 ◽

Vol 726 ◽

pp. 41-77 ◽

Cited By ~ 11

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid ◽

Manfred Schwarz ◽

Kyrill Winkler

Keyword(s):

Dynamic Networks ◽

Set Agreement

Download Full-text

Distributed computability: Relating k-immediate snapshot and x-set agreement

Information and Computation ◽

10.1016/j.ic.2021.104815 ◽

2021 ◽

pp. 104815

Author(s):

Carole Delporte ◽

Hugues Fauconnier ◽

Sergio Rajsbaum ◽

Michel Raynal

Keyword(s):

Distributed Computability ◽

Set Agreement

Download Full-text

Set Agreement, 1993; Chaudhuri

10.1007/springerreference_57886 ◽

2011 ◽

Keyword(s):

Set Agreement

Download Full-text

Wait-free k-set agreement is impossible

Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 ◽

10.1145/167088.167122 ◽

1993 ◽

Cited By ~ 39

Author(s):

Michael Saks ◽

Fotios Zaharoglou

Keyword(s):

Set Agreement

Download Full-text

Modular randomized byzantine k-set agreement in asynchronous message-passing systems

Proceedings of the 17th International Conference on Distributed Computing and Networking - ICDCN '16 ◽

10.1145/2833312.2833313 ◽

2016 ◽

Cited By ~ 1

Author(s):

Achour Mostéfaoui ◽

Hamouma Moumen ◽

Michel Raynal

Keyword(s):

Message Passing ◽

Set Agreement

Download Full-text