 | 2009 |
|---|
| 104 |       | Antonio Fernández Anta,
Sergio Rajsbaum,
Corentin Travers:
Brief announcement: weakest failure detectors via an egg-laying simulation.
PODC 2009: 290-291 |
| 103 | | Lior Davidovitch,
Shlomi Dolev,
Sergio Rajsbaum:
Stability of Multi-Valued Continuous Consensus.
Electr. Notes Theor. Comput. Sci. 230: 23-38 (2009) |
| 102 | | Maurice Herlihy,
Sergio Rajsbaum,
Mark R. Tuttle:
An Axiomatic Approach to Computing the Connectivity of Synchronous and Asynchronous Systems.
Electr. Notes Theor. Comput. Sci. 230: 79-102 (2009) |
| 2008 |
|---|
| 101 | | Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
The Iterated Restricted Immediate Snapshot Model.
COCOON 2008: 487-497 |
| 100 | | Armando Castañeda,
Sergio Rajsbaum:
New combinatorial topology upper and lower bounds for renaming.
PODC 2008: 295-304 |
| 99 | | Florent Becker,
Sergio Rajsbaum,
Ivan Rapaport,
Eric Rémila:
Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.
SIROCCO 2008: 48-60 |
| 98 | | Sergio Rajsbaum:
Distributed Algorithms for Minimum Spanning Trees.
Encyclopedia of Algorithms 2008 |
| 97 | | 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 21(3): 201-222 (2008) |
| 96 | | Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
An impossibility about failure detectors in the iterated immediate snapshot model.
Inf. Process. Lett. 108(3): 160-164 (2008) |
| 95 | | Yefim Dinitz,
Shlomo Moran,
Sergio Rajsbaum:
Bit complexity of breaking and achieving symmetry in chains and rings.
J. ACM 55(1): (2008) |
| 94 | | 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. 38(4): 1574-1601 (2008) |
| 2007 |
|---|
| 93 |  | Andrea Bondavalli,
Francisco Vilar Brasileiro,
Sergio Rajsbaum:
Dependable Computing, Third Latin-American Symposium, LADC 2007, Morella, Mexico, September 26-28, 2007, Proceedings
Springer 2007 |
| 92 | | Alejandro Cornejo,
Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
Failure detectors are schedulers.
PODC 2007: 308-309 |
| 91 | | Roy Friedman,
Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Asynchronous Agreement and Its Relation with Error-Correcting Codes.
IEEE Trans. Computers 56(7): 865-875 (2007) |
| 90 | | 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. 67(1): 125-129 (2007) |
| 89 | | Lior Davidovitch,
Shlomi Dolev,
Sergio Rajsbaum:
Stability of Multivalued Continuous Consensus.
SIAM J. Comput. 37(4): 1057-1076 (2007) |
| 88 | | Sergio Rajsbaum:
Introduction.
SIGACT News 38(3): 55 (2007) |
| 2006 |
|---|
| 87 | | Achour Mostéfaoui,
Michel Raynal,
Corentin Travers,
Sergio Rajsbaum:
From Failure Detectors with Limited Scope Accuracy to System-wide Leadership.
AINA (1) 2006: 81-86 |
| 86 | | Eli Gafni,
Sergio Rajsbaum,
Maurice Herlihy:
Subconsensus Tasks: Renaming Is Weaker Than Set Agreement.
DISC 2006: 329-338 |
| 85 | | 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: 1-26 |
| 84 | | Yehuda Afek,
Eli Gafni,
Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus.
ICDCN 2006: 331-341 |
| 83 | | Eli Gafni,
Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
The Committee Decision Problem.
LATIN 2006: 502-514 |
| 82 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Corentin Travers:
Irreducibility and additivity of set agreement-oriented failure detector classes.
PODC 2006: 153-162 |
| 81 | | Evangelos Kranakis,
Danny Krizanc,
Sergio Rajsbaum:
Mobile Agent Rendezvous: A Survey.
SIROCCO 2006: 1-9 |
| 80 | | Roberto De Prisco,
Sergio Rajsbaum:
Algorithmic problems in distributed systems.
Computer Networks 50(10): 1581-1582 (2006) |
| 79 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Synchronous condition-based consensus.
Distributed Computing 18(5): 325-343 (2006) |
| 78 | | Ricardo Marcelín-Jiménez,
Sergio Rajsbaum,
Brett Stevens:
Cyclic Storage for Fault-Tolerant Distributed Executions.
IEEE Trans. Parallel Distrib. Syst. 17(9): 1028-1036 (2006) |
| 77 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 22.
SIGACT News 37(2): 50-56 (2006) |
| 76 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 24.
SIGACT News 37(4): 58-84 (2006) |
| 2005 |
|---|
| 75 | | Eli Gafni,
Sergio Rajsbaum:
Musical Benches.
DISC 2005: 63-77 |
| 74 | | Paul C. Attie,
Rachid Guerraoui,
Petr Kouznetsov,
Nancy A. Lynch,
Sergio Rajsbaum:
The Impossibility of Boosting Distributed Service Resilience.
ICDCS 2005: 39-48 |
| 73 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
The combined power of conditions and failure detectors to solve asynchronous set agreement.
PODC 2005: 179-188 |
| 72 | | Pierre Fraigniaud,
David Ilcinkas,
Sergio Rajsbaum,
Sébastien Tixeuil:
Space Lower Bounds for Graph Exploration via Reduced Automata.
SIROCCO 2005: 140-154 |
| 71 | | Sergio Rajsbaum:
Introduction.
Distributed Computing 17(4): 291 (2005) |
| 70 | | Constantinos Georgiou,
Evangelos Kranakis,
Ricardo Marcelín-Jiménez,
Sergio Rajsbaum,
Jorge Urrutia:
Distributed Dynamic Storage in Wireless Networks.
IJDSN 1(3&4): 355-371 (2005) |
| 69 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 19.
SIGACT News 36(3): 41-50 (2005) |
| 68 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 20.
SIGACT News 36(4): 36-46 (2005) |
| 67 | | Sergio Rajsbaum,
Elisa Viso:
Object-oriented algorithm analysis and design with Java.
Sci. Comput. Program. 54(1): 25-47 (2005) |
| 2004 |
|---|
| 66 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
The Synchronous Condition-Based Consensus Hierarchy.
DISC 2004: 1-15 |
| 65 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Brief announcement: the synchronous condition-based consensus hierarchy.
PODC 2004: 399 |
| 64 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Matthieu Roy:
Condition-based consensus solvability: a hierarchy of conditions and efficient protocols.
Distributed Computing 17(1): 1-20 (2004) |
| 63 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 15.
SIGACT News 35(3): 46-57 (2004) |
| 62 | | Sergio Rajsbaum:
ACM SIGACT news distributed computing column 16.
SIGACT News 35(4): 38 (2004) |
| 61 | | Sergio Rajsbaum:
Larry Stockmeyer: 1948-2004.
SIGACT News 35(4): 39 (2004) |
| 60 | | Juan A. Garay,
Sergio Rajsbaum:
Preface.
Theor. Comput. Sci. 321(1): 1-3 (2004) |
| 2003 |
|---|
| 59 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Using Conditions to Expedite Consensus in Synchronous Distributed Systems.
DISC 2003: 249-263 |
| 58 | | Ricardo Marcelín-Jiménez,
Rolando Esquivel-Villafana,
Sergio Rajsbaum:
A Flexible Simulator for Distributed Algorithms.
ENC 2003: 176-181 |
| 57 | | 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: 17-21 |
| 56 | | Idit Keidar,
Sergio Rajsbaum:
Open Questions on Consensus Performance in Well-Behaved Runs.
Future Directions in Distributed Computing 2003: 35-39 |
| 55 | | Ricardo Marcelín-Jiménez,
Sergio Rajsbaum:
Cyclic Strategies for Balanced and Fault-Tolerant Distributed Storage.
LADC 2003: 214-233 |
| 54 | | Idit Keidar,
Sergio Rajsbaum:
On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial.
LADC 2003: 366-368 |
| 53 | | Sergio Rajsbaum,
Elisa Viso:
A case for OO -- Java -- in teaching algorithm analysis.
PPPJ 2003: 79-83 |
| 52 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Matthieu Roy:
A Hierarchy of Conditions for Asynchronous Interactive Consistency.
PaCT 2003: 130-140 |
| 51 | | Hagit Attiya,
Sergio Rajsbaum:
Introduction.
Distributed Computing 16(2-3): 69-70 (2003) |
| 50 | | Idit Keidar,
Sergio Rajsbaum:
A simple proof of the uniform consensus synchronous lower bound.
Inf. Process. Lett. 85(1): 47-52 (2003) |
| 49 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Conditions on input vectors for consensus solvability in asynchronous distributed systems.
J. ACM 50(6): 922-954 (2003) |
| 48 | | Shlomi Dolev,
Sergio Rajsbaum:
Stability of long-lived consensus.
J. Comput. Syst. Sci. 67(1): 26-45 (2003) |
| 47 | | Yefim Dinitz,
Shlomo Moran,
Sergio Rajsbaum:
Exact communication costs for consensus and leader in a tree.
J. Discrete Algorithms 1(2): 167-183 (2003) |
| 46 | | Maurice Herlihy,
Sergio Rajsbaum:
A classification of wait-free loop agreement tasks.
Theor. Comput. Sci. 291(1): 55-77 (2003) |
| 2002 |
|---|
| 45 | | Sergio Rajsbaum:
LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings
Springer 2002 |
| 44 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Matthieu Roy:
Condition-Based Protocols for Set Agreement Problems.
DISC 2002: 48-62 |
| 43 | | Roy Friedman,
Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Distributed Agreement and Its Relation with Error-Correcting Codes.
DISC 2002: 63-87 |
| 42 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
A Versatile and Modular Consensus Protoco.
DSN 2002: 364-373 |
| 41 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Asynchronous interactive consistency and its relation with error-correcting codes.
PODC 2002: 253 |
| 40 | | Hagit Attiya,
Sergio Rajsbaum:
The Combinatorial Structure of Wait-Free Solvable Tasks.
SIAM J. Comput. 31(4): 1286-1313 (2002) |
| 39 | | Yoram Moses,
Sergio Rajsbaum:
A Layered Analysis of Consensus.
SIAM J. Comput. 31(4): 989-1021 (2002) |
| 2001 |
|---|
| 38 | | Maurice Herlihy,
Sergio Rajsbaum,
Mark R. Tuttle:
A New Synchronous Lower Bound for Set Agreement.
DISC 2001: 136-150 |
| 37 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Matthieu Roy:
A hierarchy of conditions for consensus solvability.
PODC 2001: 151-160 |
| 36 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal,
Matthieu Roy:
Efficient Condition-Based Consensus.
SIROCCO 2001: 275-292 |
| 35 | | Achour Mostéfaoui,
Sergio Rajsbaum,
Michel Raynal:
Conditions on input vectors for consensus solvability in asynchronous distributed systems.
STOC 2001: 153-162 |
| 34 | | Elizabeth Borowsky,
Eli Gafni,
Nancy A. Lynch,
Sergio Rajsbaum:
The BG distributed simulation algorithm.
Distributed Computing 14(3): 127-146 (2001) |
| 33 | | Maurice Herlihy,
Sergio Rajsbaum,
Mark R. Tuttle:
An Overview of Synchronous Message-Passing and Topology.
Electr. Notes Theor. Comput. Sci. 39(2): (2001) |
| 2000 |
|---|
| 32 | | Shlomi Dolev,
Sergio Rajsbaum:
Stability of long-lived consensus (extended abstract).
PODC 2000: 309-318 |
| 31 | | Yefim Dinitz,
Shlomo Moran,
Sergio Rajsbaum:
Exact communication costs for consensus and leader in a tree.
SIROCCO 2000: 63-77 |
| 30 | | Maurice Herlihy,
Sergio Rajsbaum:
Algebraic spans.
Mathematical Structures in Computer Science 10(4): 549-573 (2000) |
| 1999 |
|---|
| 29 | | Maurice Herlihy,
Sergio Rajsbaum:
New Perspectives in Distributed Computing.
MFCS 1999: 170-186 |
| 28 | | Sergio Rajsbaum,
Jorge Urrutia:
Some Problems in Distributed Computational Geometry.
SIROCCO 1999: 223-248 |
| 27 | | Yefim Dinitz,
Shlomo Moran,
Sergio Rajsbaum:
Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract).
STOC 1999: 265-274 |
| 1998 |
|---|
| 26 | | Maurice Herlihy,
Sergio Rajsbaum:
A Wait-Free Classification of Loop Agreement Tasks.
DISC 1998: 175-185 |
| 25 | | Yoram Moses,
Sergio Rajsbaum:
The Unified Structure of Consensus: A Layered Analysis Approach.
PODC 1998: 123-132 |
| 24 | | Maurice Herlihy,
Sergio Rajsbaum,
Mark R. Tuttle:
Unifying Synchronous and Asynchronous Message-Passing Models.
PODC 1998: 133-142 |
| 23 | | Shimon Even,
Gene Itkis,
Sergio Rajsbaum:
On Mixed Connectivity Certificates.
Theor. Comput. Sci. 203(2): 253-269 (1998) |
| 1997 |
|---|
| 22 | | Maurice Herlihy,
Sergio Rajsbaum:
The Decidability of Distributed Decision Tasks (Extended Abstract).
STOC 1997: 589-598 |
| 21 | | Shimon Even,
Sergio Rajsbaum:
The Use of a Synchronizer Yields the Maximum Computation Rate in Distributed Networks.
Theory Comput. Syst. 30(5): 447-474 (1997) |
| 1996 |
|---|
| 20 | | Nancy A. Lynch,
Sergio Rajsbaum:
On the Borowsky-Gafni Simulation Algorithm.
ISTCS 1996: 4-15 |
| 19 | | Maurice Herlihy,
Sergio Rajsbaum:
On the Decidability of Distributed Decision Tasks (Brief Announcement).
PODC 1996: 279 |
| 18 | | Nancy A. Lynch,
Sergio Rajsbaum:
On the Borowsky-Gafni Simulation Algorithm (Abstract).
PODC 1996: 57 |
| 17 | | Hagit Attiya,
Sergio Rajsbaum:
The Combinatorial Structure of Wait-free Solvable Tasks (Extended Abstract).
WDAG 1996: 322-343 |
| 16 | | Hagit Attiya,
Amir Herzberg,
Sergio Rajsbaum:
Optimal Clock Synchronization under Different Delay Assumptions.
SIAM J. Comput. 25(2): 369-389 (1996) |
| 1995 |
|---|
| 15 | | Shimon Even,
Gene Itkis,
Sergio Rajsbaum:
On Mixed Connectivity Certificates (Extended Abstract).
ESA 1995: 1-16 |
| 14 | | Maurice Herlihy,
Sergio Rajsbaum:
Algebraic Spans (Preliminary Version).
PODC 1995: 90-99 |
| 13 | | Maurice Herlihy,
Sergio Rajsbaum:
Algebraic Topology and Distributed Computing: A Primer.
Computer Science Today 1995: 203-217 |
| 12 | | Shimon Even,
Sergio Rajsbaum:
Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer.
Mathematical Systems Theory 28(5): 421-435 (1995) |
| 1994 |
|---|
| 11 | | Maurice Herlihy,
Sergio Rajsbaum:
Set Consensus Using Arbitrary Objects (Preliminary Version).
PODC 1994: 324-333 |
| 10 | | Boaz Patt-Shamir,
Sergio Rajsbaum:
A theory of clock synchronization (extended abstract).
STOC 1994: 810-819 |
| 9 | | Sergio Rajsbaum,
Moshe Sidi:
On the Performance of Synchronized Programs in Distributed Networks with Random Processing Times and Transmission Delays.
IEEE Trans. Parallel Distrib. Syst. 5(9): 939-950 (1994) |
| 8 | | Sergio Rajsbaum:
Upper and Lower Bounds for Stochastic Marked Graphs.
Inf. Process. Lett. 49(6): 291-295 (1994) |
| 7 | | John D. Garofalakis,
Paul G. Spirakis,
Basil Tampakas,
Sergio Rajsbaum:
Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization.
Theor. Comput. Sci. 128(1&2): 63-74 (1994) |
| 1993 |
|---|
| 6 | | Hagit Attiya,
Amir Herzberg,
Sergio Rajsbaum:
Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version).
PODC 1993: 109-120 |
| 1992 |
|---|
| 5 | | John D. Garofalakis,
Sergio Rajsbaum,
Paul G. Spirakis,
Basil Tampakas:
Tentative and Definite Distributed Computations: An Optimistic Approach to Network Synchronization.
WDAG 1992: 110-119 |
| 1991 |
|---|
| 4 | | Sergio Rajsbaum:
Stochastic Marked Graphs.
PNPM 1991: 95-101 |
| 3 | | Yossi Malka,
Sergio Rajsbaum:
Analysis of Distributed Algorithms based on Recurrence Relations (Preliminary Version).
WDAG 1991: 242-253 |
| 1990 |
|---|
| 2 | | Shimon Even,
Sergio Rajsbaum:
The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract)
STOC 1990: 95-105 |
| 1 | | Sergio Rajsbaum,
Moshe Sidi:
On the Average Performance of Synchronized Programs in Distributed Networks (Preliminary Version).
WDAG 1990: 102-121 |
