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

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

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

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

Toward Distributed Computability Theory

Carl Adam Petri: Ideas, Personality, Impact ◽

10.1007/978-3-319-96154-5_18 ◽

2019 ◽

pp. 141-146 ◽

Cited By ~ 1

Author(s):

Roberto Gorrieri

Keyword(s):

Computability Theory ◽

Distributed Computability

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