| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Armando Castañeda, Sergio Rajsbaum |
New combinatorial topology bounds for renaming: The upper bound.  |
J. ACM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum |
An Equivariance Theorem with Applications to Renaming.  |
LATIN  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Damien Imbs, Sergio Rajsbaum, Michel Raynal |
Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks.  |
LATIN  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Sergio Rajsbaum, Michel Raynal |
The renaming problem in shared memory systems: An introduction.  |
Computer Science Review  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Jorge Urrutia |
Some problems in distributed computational geometry.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul C. Attie, Rachid Guerraoui, Petr Kuznetsov, Nancy A. Lynch, Sergio Rajsbaum |
The impossibility of boosting distributed service resilience.  |
Inf. Comput.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum |
An Equivariance Theorem with Applications to Renaming (Preliminary Version)  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Michel Raynal |
A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem.  |
AINA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Michel Raynal |
A Survey on Some Recent Advances in Shared Memory Models.  |
SIROCCO  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
The Universe of Symmetry Breaking Tasks.  |
SIROCCO  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers |
Locality and Checkability in Wait-Free Computing.  |
DISC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingzhe Du, Evangelos Kranakis, Oscar Morales Ponce, Sergio Rajsbaum |
Neighbor Discovery in a Sensor Network with Directional Antennae.  |
ALGOSENSORS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Damien Imbs, Sergio Rajsbaum, Michel Raynal |
The universe of symmetry breaking tasks.  |
PODC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila |
Average long-lived binary consensus: Quantifying the stabilizing role played by memory.  |
Theor. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Sergio Rajsbaum |
New combinatorial topology bounds for renaming: the lower bound.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The k-simultaneous consensus problem.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Iterated Shared Memory Models.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Gafni, Sergio Rajsbaum |
Distributed Programming with Tasks.  |
OPODIS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum |
Concurrent Computing and Shellable Complexes.  |
DISC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum |
The topology of shared-memory adversaries.  |
PODC  |
2010 |
DBLP DOI BibTeX RDF |
fault-tolerance, shared-memory, set agreement, combinatorial topology |
| 1 | Eli Gafni, Sergio Rajsbaum |
Recursion in Distributed Computing.  |
SSS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum |
Stability of Multi-Valued Continuous Consensus.  |
Electr. Notes Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
An Axiomatic Approach to Computing the Connectivity of Synchronous and Asynchronous Systems.  |
Electr. Notes Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Fernández Anta, Sergio Rajsbaum, Corentin Travers |
Brief announcement: weakest failure detectors via an egg-laying simulation.  |
PODC  |
2009 |
DBLP DOI BibTeX RDF |
distributed computing, lower bounds, shared memory, failure detectors, wait-free |
| 1 | Sergio Rajsbaum, Michel Raynal, Corentin Travers |
An impossibility about failure detectors in the iterated immediate snapshot model.  |
Inf. Process. Lett.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum |
Bit complexity of breaking and achieving symmetry in chains and rings.  |
J. ACM  |
2008 |
DBLP DOI BibTeX RDF |
bit complexity, processor chain, processor ring, symmetric synchronous execution, Distributed computing, lower bounds, consensus, communication complexity, leader election, communication cost, message complexity, tight bound |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
On the computability power and the robustness of set agreement-oriented failure detector classes.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Fault-tolerance, Distributed algorithm, Asynchronous system, Unreliable failure detector, Set-agreement |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement.  |
SIAM J. Comput.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Distributed Algorithms for Minimum Spanning Trees.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila |
Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.  |
SIROCCO  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Armando Castañeda, Sergio Rajsbaum |
New combinatorial topology upper and lower bounds for renaming.  |
PODC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The Iterated Restricted Immediate Snapshot Model.  |
COCOON  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Asynchronous Agreement and Its Relation with Error-Correcting Codes.  |
IEEE Trans. Computers  |
2007 |
DBLP DOI BibTeX RDF |
erroneous value, fault tolerance, distributed computing, error-correcting code, consensus, Hamming distance, asynchronous distributed system, condition, crash failure, coding theory, Agreement problem, interactive consistency |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
From omega to Omega: A simple bounded quiescent reliable broadcast-based transformation.  |
J. Parallel Distrib. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Introduction.  |
SIGACT News  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum |
Stability of Multivalued Continuous Consensus.  |
SIAM J. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Bondavalli, Francisco Vilar Brasileiro, Sergio Rajsbaum (eds.) |
Dependable Computing, Third Latin-American Symposium, LADC 2007, Morella, Mexico, September 26-28, 2007, Proceedings  |
LADC  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
Failure detectors are schedulers.  |
PODC  |
2007 |
DBLP DOI BibTeX RDF |
iterated asynchronous model, failure detector |
| 1 | Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Brett Stevens |
Cyclic Storage for Fault-Tolerant Distributed Executions.  |
IEEE Trans. Parallel Distrib. Syst.  |
2006 |
DBLP DOI BibTeX RDF |
storage/repositories, network repositories/data mining/backup, fault-tolerance, distributed systems, distributed applications, checkpoint/restart, Load balancing and task assignment |
| 1 | Roberto De Prisco, Sergio Rajsbaum |
Algorithmic problems in distributed systems.  |
Computer Networks  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 24.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 22.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Synchronous condition-based consensus.  |
Distributed Computing  |
2006 |
DBLP DOI BibTeX RDF |
Early deciding, Consensus, Input vector, Synchronous distributed system, Process crash failure |
| 1 | Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus.  |
ICDCN  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
The Committee Decision Problem.  |
LATIN  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Michel Raynal, Corentin Travers, Sergio Rajsbaum |
From Failure Detectors with Limited Scope Accuracy to System-wide Leadership.  |
AINA  |
2006 |
DBLP DOI BibTeX RDF |
Limited accuracy, Failure detection, Asynchronous distributed system, Process crash, Eventual leader |
| 1 | Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum |
Mobile Agent Rendezvous: A Survey.  |
SIROCCO  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Gafni, Sergio Rajsbaum, Maurice Herlihy |
Subconsensus Tasks: Renaming Is Weaker Than Set Agreement.  |
DISC  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers |
Irreducibility and additivity of set agreement-oriented failure detector classes.  |
PODC  |
2006 |
DBLP DOI BibTeX RDF |
fault-tolerance, asynchronous system, unreliable failure detector |
| 1 | Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil |
The Reduced Automata Technique for Graph Exploration Space Lower Bounds.  |
Essays in Memory of Shimon Even  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Elisa Viso |
Object-oriented algorithm analysis and design with Java.  |
Sci. Comput. Program.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Georgiou, Evangelos Kranakis, Ricardo Marcelín-Jiménez, Sergio Rajsbaum, Jorge Urrutia |
Distributed Dynamic Storage in Wireless Networks.  |
IJDSN  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 20.  |
SIGACT News  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 19.  |
SIGACT News  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Introduction.  |
Distributed Computing  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil |
Space Lower Bounds for Graph Exploration via Reduced Automata.  |
SIROCCO  |
2005 |
DBLP DOI BibTeX RDF |
robot, mobile agent, finite automaton, Graph exploration |
| 1 | Eli Gafni, Sergio Rajsbaum |
Musical Benches.  |
DISC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
The combined power of conditions and failure detectors to solve asynchronous set agreement.  |
PODC  |
2005 |
DBLP DOI BibTeX RDF |
shared memory, consensus, asynchronous system, failure detection, condition, snapshot, process crash, set agreement |
| 1 | Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum |
The Impossibility of Boosting Distributed Service Resilience.  |
ICDCS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Juan A. Garay, Sergio Rajsbaum |
Preface.  |
Theor. Comput. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 15.  |
SIGACT News  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Larry Stockmeyer: 1948-2004.  |
SIGACT News  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 16.  |
SIGACT News  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
Condition-based consensus solvability: a hierarchy of conditions and efficient protocols.  |
Distributed Computing  |
2004 |
DBLP DOI BibTeX RDF |
Step complexity, Fault-tolerance, Shared memory, Consensus, Asynchronous system, Collect, Condition, Snapshot, Input vector |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
The Synchronous Condition-Based Consensus Hierarchy.  |
DISC  |
2004 |
DBLP DOI BibTeX RDF |
Early deciding, Message passing, Consensus, Condition, Input Vector, Synchronous distributed system, Process crash failure |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Brief announcement: the synchronous condition-based consensus hierarchy.  |
PODC  |
2004 |
DBLP DOI BibTeX RDF |
early deciding, consensus, condition, crash failures, synchronous distributed systems |
| 1 | Idit Keidar, Sergio Rajsbaum |
A simple proof of the uniform consensus synchronous lower bound.  |
Inf. Process. Lett.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum |
A classification of wait-free loop agreement tasks.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Conditions on input vectors for consensus solvability in asynchronous distributed systems.  |
J. ACM  |
2003 |
DBLP DOI BibTeX RDF |
fault-tolerance, message-passing, shared memory, Asynchronous systems, crash failures, atomic registers, consensus problem |
| 1 | Sergio Rajsbaum |
ACM SIGACT News distributed computing column 12.  |
SIGACT News  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 11.  |
SIGACT News  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 13.  |
SIGACT News  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Sergio Rajsbaum |
Introduction.  |
Distributed Computing  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Shlomi Dolev, Sergio Rajsbaum |
Stability of long-lived consensus.  |
J. Comput. Syst. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum |
Exact communication costs for consensus and leader in a tree.  |
J. Discrete Algorithms  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Idit Keidar, Sergio Rajsbaum |
On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial.  |
LADC  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Marcelín-Jiménez, Sergio Rajsbaum |
Cyclic Strategies for Balanced and Fault-Tolerant Distributed Storage.  |
LADC  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Marcelín-Jiménez, Rolando Esquivel-Villafana, Sergio Rajsbaum |
A Flexible Simulator for Distributed Algorithms.  |
ENC  |
2003 |
DBLP DOI BibTeX RDF |
distributed algorithms, discrete-event simulations, state machines |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
A Hierarchy of Conditions for Asynchronous Interactive Consistency.  |
PaCT  |
2003 |
DBLP DOI BibTeX RDF |
Erroneous Value, Fault-Tolerance, Error-Correcting Code, Hamming Distance, Condition, Crash Failure, Atomic Register, Interactive Consistency, Asynchronous Shared Memory System |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Using Conditions to Expedite Consensus in Synchronous Distributed Systems.  |
DISC  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum, Elisa Viso |
A case for OO -- Java -- in teaching algorithm analysis.  |
PPPJ  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elizabeth Borowsky, Sergio Rajsbaum (eds.) |
Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, PODC 2003, Boston, Massachusetts, USA, July 13-16, 2003  |
PODC  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Idit Keidar, Sergio Rajsbaum |
Open Questions on Consensus Performance in Well-Behaved Runs.  |
Future Directions in Distributed Computing  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Using Error-Correcting Codes to Solve Distributed Agreement Problems: A Future Direction in Distributed Computing?  |
Future Directions in Distributed Computing  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news Distributed Computing Column 6.  |
SIGACT News  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 9.  |
SIGACT News  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 7.  |
SIGACT News  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 8.  |
SIGACT News  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Hagit Attiya, Sergio Rajsbaum |
The Combinatorial Structure of Wait-Free Solvable Tasks.  |
SIAM J. Comput.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoram Moses, Sergio Rajsbaum |
A Layered Analysis of Consensus.  |
SIAM J. Comput.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
A Versatile and Modular Consensus Protoco.  |
DSN  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum (eds.) |
LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings  |
LATIN  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy |
Condition-Based Protocols for Set Agreement Problems.  |
DISC  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Distributed Agreement and Its Relation with Error-Correcting Codes.  |
DISC  |
2002 |
DBLP DOI BibTeX RDF |
Erroneous Value, Fault-Tolerance, Distributed Computing, Error-Correcting Code, Consensus, Hamming Distance, Asynchronous Distributed System, Condition, Crash Failure, Code Theory, Interactive Consistency |
| 1 | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
Asynchronous interactive consistency and its relation with error-correcting codes.  |
PODC  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle |
An Overview of Synchronous Message-Passing and Topology.  |
Electr. Notes Theor. Comput. Sci.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT news distributed computing column 5.  |
SIGACT News  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
ACM SIGACT News distributed computing column 3.  |
SIGACT News  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Idit Keidar, Sergio Rajsbaum |
On the cost of fault-tolerant consensus when there are no faults: preliminary version.  |
SIGACT News  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Rajsbaum |
Distributed Computing.  |
SIGACT News  |
2001 |
DBLP DOI BibTeX RDF |
|