2009 | ||
---|---|---|
103 | EE | Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multi-Valued Continuous Consensus. Electr. Notes Theor. Comput. Sci. 230: 23-38 (2009) |
102 | EE | 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 | EE | Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Iterated Restricted Immediate Snapshot Model. COCOON 2008: 487-497 |
100 | EE | Armando Castañeda, Sergio Rajsbaum: New combinatorial topology upper and lower bounds for renaming. PODC 2008: 295-304 |
99 | EE | 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 | EE | Sergio Rajsbaum: Distributed Algorithms for Minimum Spanning Trees. Encyclopedia of Algorithms 2008 |
97 | EE | 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 | EE | 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 | EE | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit complexity of breaking and achieving symmetry in chains and rings. J. ACM 55(1): (2008) |
94 | EE | 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 | EE | Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Failure detectors are schedulers. PODC 2007: 308-309 |
91 | EE | 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 | EE | 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 | EE | Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multivalued Continuous Consensus. SIAM J. Comput. 37(4): 1057-1076 (2007) |
88 | EE | Sergio Rajsbaum: Introduction. SIGACT News 38(3): 55 (2007) |
2006 | ||
87 | EE | 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 | EE | Eli Gafni, Sergio Rajsbaum, Maurice Herlihy: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. DISC 2006: 329-338 |
85 | EE | 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 | EE | Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. ICDCN 2006: 331-341 |
83 | EE | Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Committee Decision Problem. LATIN 2006: 502-514 |
82 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Irreducibility and additivity of set agreement-oriented failure detector classes. PODC 2006: 153-162 |
81 | EE | Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9 |
80 | EE | Roberto De Prisco, Sergio Rajsbaum: Algorithmic problems in distributed systems. Computer Networks 50(10): 1581-1582 (2006) |
79 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Synchronous condition-based consensus. Distributed Computing 18(5): 325-343 (2006) |
78 | EE | 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 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 22. SIGACT News 37(2): 50-56 (2006) |
76 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 24. SIGACT News 37(4): 58-84 (2006) |
2005 | ||
75 | EE | Eli Gafni, Sergio Rajsbaum: Musical Benches. DISC 2005: 63-77 |
74 | EE | Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum: The Impossibility of Boosting Distributed Service Resilience. ICDCS 2005: 39-48 |
73 | EE | 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 | EE | Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil: Space Lower Bounds for Graph Exploration via Reduced Automata. SIROCCO 2005: 140-154 |
71 | EE | Sergio Rajsbaum: Introduction. Distributed Computing 17(4): 291 (2005) |
70 | EE | 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 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 19. SIGACT News 36(3): 41-50 (2005) |
68 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 20. SIGACT News 36(4): 36-46 (2005) |
67 | EE | Sergio Rajsbaum, Elisa Viso: Object-oriented algorithm analysis and design with Java. Sci. Comput. Program. 54(1): 25-47 (2005) |
2004 | ||
66 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: The Synchronous Condition-Based Consensus Hierarchy. DISC 2004: 1-15 |
65 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Brief announcement: the synchronous condition-based consensus hierarchy. PODC 2004: 399 |
64 | EE | 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 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 15. SIGACT News 35(3): 46-57 (2004) |
62 | EE | Sergio Rajsbaum: ACM SIGACT news distributed computing column 16. SIGACT News 35(4): 38 (2004) |
61 | EE | Sergio Rajsbaum: Larry Stockmeyer: 1948-2004. SIGACT News 35(4): 39 (2004) |
60 | EE | Juan A. Garay, Sergio Rajsbaum: Preface. Theor. Comput. Sci. 321(1): 1-3 (2004) |
2003 | ||
59 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Using Conditions to Expedite Consensus in Synchronous Distributed Systems. DISC 2003: 249-263 |
58 | EE | Ricardo Marcelín-Jiménez, Rolando Esquivel-Villafana, Sergio Rajsbaum: A Flexible Simulator for Distributed Algorithms. ENC 2003: 176-181 |
57 | EE | 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 | EE | Idit Keidar, Sergio Rajsbaum: Open Questions on Consensus Performance in Well-Behaved Runs. Future Directions in Distributed Computing 2003: 35-39 |
55 | EE | Ricardo Marcelín-Jiménez, Sergio Rajsbaum: Cyclic Strategies for Balanced and Fault-Tolerant Distributed Storage. LADC 2003: 214-233 |
54 | EE | Idit Keidar, Sergio Rajsbaum: On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial. LADC 2003: 366-368 |
53 | EE | Sergio Rajsbaum, Elisa Viso: A case for OO -- Java -- in teaching algorithm analysis. PPPJ 2003: 79-83 |
52 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: A Hierarchy of Conditions for Asynchronous Interactive Consistency. PaCT 2003: 130-140 |
51 | EE | Hagit Attiya, Sergio Rajsbaum: Introduction. Distributed Computing 16(2-3): 69-70 (2003) |
50 | EE | Idit Keidar, Sergio Rajsbaum: A simple proof of the uniform consensus synchronous lower bound. Inf. Process. Lett. 85(1): 47-52 (2003) |
49 | EE | 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 | EE | Shlomi Dolev, Sergio Rajsbaum: Stability of long-lived consensus. J. Comput. Syst. Sci. 67(1): 26-45 (2003) |
47 | EE | 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 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: Condition-Based Protocols for Set Agreement Problems. DISC 2002: 48-62 |
43 | EE | Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Distributed Agreement and Its Relation with Error-Correcting Codes. DISC 2002: 63-87 |
42 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: A Versatile and Modular Consensus Protoco. DSN 2002: 364-373 |
41 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Asynchronous interactive consistency and its relation with error-correcting codes. PODC 2002: 253 |
40 | EE | Hagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-Free Solvable Tasks. SIAM J. Comput. 31(4): 1286-1313 (2002) |
39 | EE | Yoram Moses, Sergio Rajsbaum: A Layered Analysis of Consensus. SIAM J. Comput. 31(4): 989-1021 (2002) |
2001 | ||
38 | EE | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: A New Synchronous Lower Bound for Set Agreement. DISC 2001: 136-150 |
37 | EE | 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 | EE | Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Conditions on input vectors for consensus solvability in asynchronous distributed systems. STOC 2001: 153-162 |
34 | EE | Elizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum: The BG distributed simulation algorithm. Distributed Computing 14(3): 127-146 (2001) |
33 | EE | 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 | EE | 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 | EE | 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 | EE | Maurice Herlihy, Sergio Rajsbaum: A Wait-Free Classification of Loop Agreement Tasks. DISC 1998: 175-185 |
25 | EE | Yoram Moses, Sergio Rajsbaum: The Unified Structure of Consensus: A Layered Analysis Approach. PODC 1998: 123-132 |
24 | EE | Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: Unifying Synchronous and Asynchronous Message-Passing Models. PODC 1998: 133-142 |
23 | EE | Shimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates. Theor. Comput. Sci. 203(2): 253-269 (1998) |
1997 | ||
22 | EE | 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 | EE | Boaz Patt-Shamir, Sergio Rajsbaum: A theory of clock synchronization (extended abstract). STOC 1994: 810-819 |
9 | EE | 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 |