| 2025 | PODC | Solvability Characterization for General Three-Process Tasks. | Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum |
| 2025 | SIROCCO | On the Existence of Extension-Based Proofs of Impossibility for Set-Agreement. | Hagit Attiya, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum |
| 2024 | PODC | The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers. | Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
| 2024 | SIROCCO | Non-negotiating Distributed Computing. | Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
| 2024 | SSS | Invited Paper: The Smart Contract Model. | Yackolley Amoussou-Guenou, Maurice Herlihy, Maria Potop-Butucaru, Sergio Rajsbaum |
| 2023 | LICS | Semi-Simplicial Set Models for Distributed Knowledge. | ric Goubault, Roman Kniazev, Jrmy Ledent, Sergio Rajsbaum |
| 2022 | CONCUR | Distributed Decision Problems: Concurrent Specifications Beyond Binary Relations (Invited Talk). | Sergio Rajsbaum |
| 2022 | PODC | A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement. | Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum |
| 2022 | PODC | A Distributed Combinatorial Topology Approach to Arrow's Impossibility Theorem. | Sergio Rajsbaum, Armajac Ravents-Pujol |
| 2022 | STACS | A Simplicial Model for KB4_n: Epistemic Logic with Agents That May Die. | ric Goubault, Jrmy Ledent, Sergio Rajsbaum |
| 2021 | SIROCCO | A Distributed Computing Perspective of Unconditionally Secure Information Transmission in Russian Cards Problems. | Sergio Rajsbaum |
| 2021 | SSS | Information Exchange in the Russian Cards Problem. | Zoe Leyva-Acosta, Eduardo Pascual-Aseff, Sergio Rajsbaum |
| 2020 | OPODIS | Locally Solvable Tasks and the Limitations of Valency Arguments. | Hagit Attiya, Armando Castaeda, Sergio Rajsbaum |
| 2020 | OPODIS | Relaxed Queues and Stacks from Read/Write Operations. | Armando Castaeda, Sergio Rajsbaum, Michel Raynal |
| 2020 | SIROCCO | Communication Complexity of Wait-Free Computability in Dynamic Networks. | Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum |
| 2020 | SSS | k-Immediate Snapshot and x-Set Agreement: How Are They Related? | Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal |
| 2020 | SSS | Brief Announcement: Leader Election in the ADD Communication Model. | Sergio Rajsbaum, Michel Raynal, Karla Vargas |
| 2019 | DSN | An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values. | Karla Vargas, Sergio Rajsbaum |
| 2019 | SIROCCO | A Topological Perspective on Distributed Network Algorithms. | Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers |
| 2019 | SSS | Synchronous t-Resilient Consensus in Arbitrary Graphs. | Armando Castaeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers |
| 2019 | SSS | A Topological View of Partitioning Arguments: Reducing k-Set Agreement to Consensus. | Hugo Rincon Galeana, Kyrill Winkler, Ulrich Schmid, Sergio Rajsbaum |
| 2019 | TAP | A Dynamic Epistemic Logic Analysis of the Equality Negation Task. | ric Goubault, Marijana Lazic, Jrmy Ledent, Sergio Rajsbaum |
| 2018 | PODC | 2018 Edsger W. Dijkstra Prize in Distributed Computing. | Yehuda Afek, Idit Keidar, Boaz Patt-Shamir, Sergio Rajsbaum, Ulrich Schmid, Gadi Taubenfeld |
| 2018 | SIROCCO | A Characterization of t-Resilient Colorless Task Anonymous Solvability. | Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Nayuta Yanagisawa |
| 2016 | CONCUR | Decentralized Asynchronous Crash-Resilient Runtime Verification. | Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, David A. Rosenblueth, Corentin Travers |
| 2016 | ICA3PP | Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems. | Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal |
| 2016 | ISoLA | Challenges in Fault-Tolerant Distributed Runtime Verification. | Borzoo Bonakdarpour, Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
| 2016 | LATIN | The Read/Write Protocol Complex Is Collapsible. | Fernando Benavides, Sergio Rajsbaum |
| 2016 | LATIN | Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Orderings. | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
| 2016 | PODC | Brief Announcement: Asynchronous Coordination with Constraints and Preferences. | Armando Castaeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
| 2016 | SIROCCO | Asynchronous Coordination Under Preferences and Constraints. | Armando Castaeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy |
| 2016 | SIROCCO | t-Resilient Immediate Snapshot Is Impossible. | Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal |
| 2016 | SSS | Making Local Algorithms Wait-Free: The Case of Ring Coloring. | Armando Castaeda, Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal |
| 2016 | SSS | Perfect Failure Detection with Very Few Bits. | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers, Petr Kuznetsov, Thibault Rieutord |
| 2015 | SSS | Untangling Partial Agreement: Iterated x-consensus Simulations. | Damien Imbs, Sergio Rajsbaum, Adrin Valle |
| 2014 | LATIN | Computing in the Presence of Concurrent Solo Executions. | Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer |
| 2014 | OPODIS | The Opinion Number of Set-Agreement. | Pierre Fraigniaud, Sergio Rajsbaum, Matthieu Roy, Corentin Travers |
| 2014 | RV | On the Number of Opinions Needed for Fault-Tolerant Run-Time Monitoring in Distributed Systems. | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
| 2014 | SIROCCO | The Complexity Gap between Consensus and Safe-Consensus - (Extended Abstract). | Rodolfo Conde, Sergio Rajsbaum |
| 2014 | SIROCCO | Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems. | Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer |
| 2013 | ICDCN | Linear Space Bootstrap Communication Schemes. | Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum |
| 2012 | LATIN | An Equivariance Theorem with Applications to Renaming. | Armando Castaeda, Maurice Herlihy, Sergio Rajsbaum |
| 2012 | LATIN | Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks. | Armando Castaeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal |
| 2012 | PODC | Brief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement. | Armando Castaeda, Sergio Rajsbaum, Michel Raynal |
| 2012 | PODC | Simulations and reductions for colorless tasks. | Maurice Herlihy, Sergio Rajsbaum |
| 2011 | AINA | A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem. | Sergio Rajsbaum, Michel Raynal |
| 2011 | Algosensors | Neighbor Discovery in a Sensor Network with Directional Antennae. | Jingzhe Du, Evangelos Kranakis, Oscar Morales-Ponce, Sergio Rajsbaum |
| 2011 | PODC | The universe of symmetry breaking tasks. | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
| 2011 | SIROCCO | The Universe of Symmetry Breaking Tasks. | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
| 2011 | SIROCCO | A Survey on Some Recent Advances in Shared Memory Models. | Sergio Rajsbaum, Michel Raynal |
| 2010 | LATIN | Iterated Shared Memory Models. | Sergio Rajsbaum |
| 2010 | OPODIS | Distributed Programming with Tasks. | Eli Gafni, Sergio Rajsbaum |
| 2010 | PODC | The topology of shared-memory adversaries. | Maurice Herlihy, Sergio Rajsbaum |
| 2010 | SSS | Recursion in Distributed Computing. | Eli Gafni, Sergio Rajsbaum |
| 2009 | PODC | Brief announcement: weakest failure detectors via an egg-laying simulation. | Antonio Fernndez Anta, Sergio Rajsbaum, Corentin Travers |
| 2008 | COCOON | The Iterated Restricted Immediate Snapshot Model. | Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2008 | PODC | New combinatorial topology upper and lower bounds for renaming. | Armando Castaeda, Sergio Rajsbaum |
| 2008 | SIROCCO | Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory. | Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rmila |
| 2007 | PODC | Failure detectors are schedulers. | Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2006 | AINA | From Failure Detectors with Limited Scope Accuracy to System-wide Leadership. | Achour Mostfaoui, Michel Raynal, Corentin Travers, Sergio Rajsbaum |
| 2006 | ICDCN | Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. | Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2006 | LATIN | The Committee Decision Problem. | Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2006 | PODC | Irreducibility and additivity of set agreement-oriented failure detector classes. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
| 2006 | SIROCCO | Mobile Agent Rendezvous: A Survey. | Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum |
| 2005 | ICDCS | The Impossibility of Boosting Distributed Service Resilience. | Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum |
| 2005 | PODC | The combined power of conditions and failure detectors to solve asynchronous set agreement. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal |
| 2005 | SIROCCO | Space Lower Bounds for Graph Exploration via Reduced Automata. | Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sbastien Tixeuil |
| 2004 | PODC | Brief announcement: the synchronous condition-based consensus hierarchy. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal |
| 2003 | PACT | A Hierarchy of Conditions for Asynchronous Interactive Consistency. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
| 2002 | DSN | A Versatile and Modular Consensus Protoco. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal |
| 2002 | PODC | Asynchronous interactive consistency and its relation with error-correcting codes. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal |
| 2001 | PODC | A hierarchy of conditions for consensus solvability. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
| 2001 | STOC | Conditions on input vectors for consensus solvability in asynchronous distributed systems. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal |
| 2001 | SIROCCO | Efficient Condition-Based Consensus. | Achour Mostfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
| 2000 | PODC | Stability of long-lived consensus (extended abstract). | Shlomi Dolev, Sergio Rajsbaum |
| 2000 | SIROCCO | Exact communication costs for consensus and leader in a tree. | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum |
| 1999 | MFCS | New Perspectives in Distributed Computing. | Maurice Herlihy, Sergio Rajsbaum |
| 1999 | STOC | Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract). | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum |
| 1999 | SIROCCO | Some Problems in Distributed Computational Geometry. | Sergio Rajsbaum, Jorge Urrutia |
| 1998 | PODC | Unifying Synchronous and Asynchronous Message-Passing Models. | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
| 1998 | PODC | The Unified Structure of Consensus: A | Yoram Moses, Sergio Rajsbaum |
| 1997 | STOC | The Decidability of Distributed Decision Tasks (Extended Abstract). | Maurice Herlihy, Sergio Rajsbaum |
| 1996 | PODC | On the Decidability of Distributed Decision Tasks (Brief Announcement). | Maurice Herlihy, Sergio Rajsbaum |
| 1996 | PODC | On the Borowsky-Gafni Simulation Algorithm (Abstract). | Nancy A. Lynch, Sergio Rajsbaum |
| 1995 | ESA | On Mixed Connectivity Certificates (Extended Abstract). | Shimon Even, Gene Itkis, Sergio Rajsbaum |
| 1995 | PODC | Algebraic Spans (Preliminary Version). | Maurice Herlihy, Sergio Rajsbaum |
| 1994 | PODC | Set Consensus Using Arbitrary Objects (Preliminary Version). | Maurice Herlihy, Sergio Rajsbaum |
| 1994 | STOC | A theory of clock synchronization (extended abstract). | Boaz Patt-Shamir, Sergio Rajsbaum |
| 1993 | PODC | Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). | Hagit Attiya, Amir Herzberg, Sergio Rajsbaum |
| 1990 | STOC | The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract) | Shimon Even, Sergio Rajsbaum |