Sergio Rajsbaum Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Maurice Herlihy, Sergio Rajsbaum: An Equivariance Theorem with Applications to Renaming. LATIN 2012: 133-144
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando 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: 145-156
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Sergio Rajsbaum: New combinatorial topology bounds for renaming: The upper bound. J. ACM 59(1): 3 (2012)
2011
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Michel Raynal: A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem. AINA 2011: 356-363
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJingzhe Du, Evangelos Kranakis, Oscar Morales Ponce, Sergio Rajsbaum: Neighbor Discovery in a Sensor Network with Directional Antennae. ALGOSENSORS 2011: 57-71
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Fraigniaud, Sergio Rajsbaum, Corentin Travers: Locality and Checkability in Wait-Free Computing. DISC 2011: 333-347
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamien Imbs, Sergio Rajsbaum, Michel Raynal: The universe of symmetry breaking tasks. PODC 2011: 287-288
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Michel Raynal: A Survey on Some Recent Advances in Shared Memory Models. SIROCCO 2011: 17-28
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDamien Imbs, Sergio Rajsbaum, Michel Raynal: The Universe of Symmetry Breaking Tasks. SIROCCO 2011: 66-77
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Maurice Herlihy, Sergio Rajsbaum: An Equivariance Theorem with Applications to Renaming (Preliminary Version) CoRR abs/1102.4946: (2011)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Sergio Rajsbaum, Michel Raynal: The renaming problem in shared memory systems: An introduction. Computer Science Review 5(3): 229-251 (2011)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul C. Attie, Rachid Guerraoui, Petr Kuznetsov, Nancy A. Lynch, Sergio Rajsbaum: The impossibility of boosting distributed service resilience. Inf. Comput. 209(6): 927-950 (2011)
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Jorge Urrutia: Some problems in distributed computational geometry. Theor. Comput. Sci. 412(41): 5760-5770 (2011)
2010
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: Concurrent Computing and Shellable Complexes. DISC 2010: 109-123
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Iterated Shared Memory Models. LATIN 2010: 407-416
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Gafni, Sergio Rajsbaum: Distributed Programming with Tasks. OPODIS 2010: 205-218
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: The topology of shared-memory adversaries. PODC 2010: 105-113
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Gafni, Sergio Rajsbaum: Recursion in Distributed Computing. SSS 2010: 362-376
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The k-simultaneous consensus problem. Distributed Computing 22(3): 185-195 (2010)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Sergio Rajsbaum: New combinatorial topology bounds for renaming: the lower bound. Distributed Computing 22(5-6): 287-301 (2010)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlorent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila: Average long-lived binary consensus: Quantifying the stabilizing role played by memory. Theor. Comput. Sci. 411(14-15): 1558-1566 (2010)
2009
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAntonio Fernández Anta, Sergio Rajsbaum, Corentin Travers: Brief announcement: weakest failure detectors via an egg-laying simulation. PODC 2009: 290-291
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multi-Valued Continuous Consensus. Electr. Notes Theor. Comput. Sci. 230: 23-38 (2009)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice 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
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Michel Raynal, Corentin Travers: The Iterated Restricted Immediate Snapshot Model. COCOON 2008: 487-497
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArmando Castañeda, Sergio Rajsbaum: New combinatorial topology upper and lower bounds for renaming. PODC 2008: 295-304
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlorent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila: Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory. SIROCCO 2008: 48-60
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Distributed Algorithms for Minimum Spanning Trees. Encyclopedia of Algorithms 2008
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour 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)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Michel Raynal, Corentin Travers: An impossibility about failure detectors in the iterated immediate snapshot model. Inf. Process. Lett. 108(3): 160-164 (2008)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit complexity of breaking and achieving symmetry in chains and rings. J. ACM 55(1): (2008)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour 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
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrea Bondavalli, Francisco Vilar Brasileiro, Sergio Rajsbaum: Dependable Computing, Third Latin-American Symposium, LADC 2007, Morella, Mexico, September 26-28, 2007, Proceedings Springer 2007
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Failure detectors are schedulers. PODC 2007: 308-309
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoy 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)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour 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)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multivalued Continuous Consensus. SIAM J. Comput. 37(4): 1057-1076 (2007)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Introduction. SIGACT News 38(3): 55 (2007)
2006
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Michel Raynal, Corentin Travers, Sergio Rajsbaum: From Failure Detectors with Limited Scope Accuracy to System-wide Leadership. AINA (1) 2006: 81-86
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Gafni, Sergio Rajsbaum, Maurice Herlihy: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. DISC 2006: 329-338
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre 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
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. ICDCN 2006: 331-341
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Committee Decision Problem. LATIN 2006: 502-514
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Irreducibility and additivity of set agreement-oriented failure detector classes. PODC 2006: 153-162
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto De Prisco, Sergio Rajsbaum: Algorithmic problems in distributed systems. Computer Networks 50(10): 1581-1582 (2006)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Synchronous condition-based consensus. Distributed Computing 18(5): 325-343 (2006)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicardo 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)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 22. SIGACT News 37(2): 50-56 (2006)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 24. SIGACT News 37(4): 58-84 (2006)
2005
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEli Gafni, Sergio Rajsbaum: Musical Benches. DISC 2005: 63-77
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum: The Impossibility of Boosting Distributed Service Resilience. ICDCS 2005: 39-48
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: The combined power of conditions and failure detectors to solve asynchronous set agreement. PODC 2005: 179-188
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil: Space Lower Bounds for Graph Exploration via Reduced Automata. SIROCCO 2005: 140-154
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Introduction. Distributed Computing 17(4): 291 (2005)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLConstantinos 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)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 19. SIGACT News 36(3): 41-50 (2005)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 20. SIGACT News 36(4): 36-46 (2005)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Elisa Viso: Object-oriented algorithm analysis and design with Java. Sci. Comput. Program. 54(1): 25-47 (2005)
2004
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: The Synchronous Condition-Based Consensus Hierarchy. DISC 2004: 1-15
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Brief announcement: the synchronous condition-based consensus hierarchy. PODC 2004: 399
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour 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)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 15. SIGACT News 35(3): 46-57 (2004)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 16. SIGACT News 35(4): 38 (2004)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Larry Stockmeyer: 1948-2004. SIGACT News 35(4): 39 (2004)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuan A. Garay, Sergio Rajsbaum: Preface. Theor. Comput. Sci. 321(1): 1-3 (2004)
2003
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElizabeth Borowsky, Sergio Rajsbaum: Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, PODC 2003, Boston, Massachusetts, USA, July 13-16, 2003 ACM 2003
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Using Conditions to Expedite Consensus in Synchronous Distributed Systems. DISC 2003: 249-263
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicardo Marcelín-Jiménez, Rolando Esquivel-Villafana, Sergio Rajsbaum: A Flexible Simulator for Distributed Algorithms. ENC 2003: 176-181
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoy 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
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIdit Keidar, Sergio Rajsbaum: Open Questions on Consensus Performance in Well-Behaved Runs. Future Directions in Distributed Computing 2003: 35-39
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicardo Marcelín-Jiménez, Sergio Rajsbaum: Cyclic Strategies for Balanced and Fault-Tolerant Distributed Storage. LADC 2003: 214-233
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIdit Keidar, Sergio Rajsbaum: On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial. LADC 2003: 366-368
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Elisa Viso: A case for OO -- Java -- in teaching algorithm analysis. PPPJ 2003: 79-83
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: A Hierarchy of Conditions for Asynchronous Interactive Consistency. PaCT 2003: 130-140
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Sergio Rajsbaum: Introduction. Distributed Computing 16(2-3): 69-70 (2003)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIdit Keidar, Sergio Rajsbaum: A simple proof of the uniform consensus synchronous lower bound. Inf. Process. Lett. 85(1): 47-52 (2003)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Conditions on input vectors for consensus solvability in asynchronous distributed systems. J. ACM 50(6): 922-954 (2003)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Sergio Rajsbaum: Stability of long-lived consensus. J. Comput. Syst. Sci. 67(1): 26-45 (2003)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. J. Discrete Algorithms 1(2): 167-183 (2003)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 11. SIGACT News 34(2): 42-57 (2003)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT News distributed computing column 12. SIGACT News 34(3): 40-61 (2003)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 13. SIGACT News 34(4): 53-56 (2003)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: A classification of wait-free loop agreement tasks. Theor. Comput. Sci. 291(1): 55-77 (2003)
2002
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings Springer 2002
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: Condition-Based Protocols for Set Agreement Problems. DISC 2002: 48-62
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Distributed Agreement and Its Relation with Error-Correcting Codes. DISC 2002: 63-87
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: A Versatile and Modular Consensus Protoco. DSN 2002: 364-373
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Asynchronous interactive consistency and its relation with error-correcting codes. PODC 2002: 253
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-Free Solvable Tasks. SIAM J. Comput. 31(4): 1286-1313 (2002)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoram Moses, Sergio Rajsbaum: A Layered Analysis of Consensus. SIAM J. Comput. 31(4): 989-1021 (2002)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news Distributed Computing Column 6. SIGACT News 33(1): 46-53 (2002)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 7. SIGACT News 33(2): 48-51 (2002)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 8. SIGACT News 33(3): 50 (2002)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 9. SIGACT News 33(4): 37-54 (2002)
2001
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: A New Synchronous Lower Bound for Set Agreement. DISC 2001: 136-150
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: A hierarchy of conditions for consensus solvability. PODC 2001: 151-160
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: Efficient Condition-Based Consensus. SIROCCO 2001: 275-292
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAchour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Conditions on input vectors for consensus solvability in asynchronous distributed systems. STOC 2001: 153-162
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum: The BG distributed simulation algorithm. Distributed Computing 14(3): 127-146 (2001)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: An Overview of Synchronous Message-Passing and Topology. Electr. Notes Theor. Comput. Sci. 39(2): 1-17 (2001)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 2. SIGACT News 32(1): 32 (2001)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT News distributed computing column 3. SIGACT News 32(2): 44-45 (2001)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIdit Keidar, Sergio Rajsbaum: On the cost of fault-tolerant consensus when there are no faults: preliminary version. SIGACT News 32(2): 45-63 (2001)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Distributed Computing. SIGACT News 32(3): 53-62 (2001)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: ACM SIGACT news distributed computing column 5. SIGACT News 32(4): 34-58 (2001)
2000
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShlomi Dolev, Sergio Rajsbaum: Stability of long-lived consensus (extended abstract). PODC 2000: 309-318
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. SIROCCO 2000: 63-77
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: Algebraic spans. Mathematical Structures in Computer Science 10(4): 549-573 (2000)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Principles of distributed computing: an exciting challenge. SIGACT News 31(4): 52-61 (2000)
1999
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: New Perspectives in Distributed Computing. MFCS 1999: 170-186
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Jorge Urrutia: Some Problems in Distributed Computational Geometry. SIROCCO 1999: 223-248
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract). STOC 1999: 265-274
1998
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: A Wait-Free Classification of Loop Agreement Tasks. DISC 1998: 175-185
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYoram Moses, Sergio Rajsbaum: The Unified Structure of Consensus: A Layered Analysis Approach. PODC 1998: 123-132
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: Unifying Synchronous and Asynchronous Message-Passing Models. PODC 1998: 133-142
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates. Theor. Comput. Sci. 203(2): 253-269 (1998)
1997
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: The Decidability of Distributed Decision Tasks (Extended Abstract). STOC 1997: 589-598
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments III. Graphs and Combinatorics 13(1): 57-63 (1997)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon 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
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNancy A. Lynch, Sergio Rajsbaum: On the Borowsky-Gafni Simulation Algorithm. ISTCS 1996: 4-15
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: On the Decidability of Distributed Decision Tasks (Brief Announcement). PODC 1996: 279
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNancy A. Lynch, Sergio Rajsbaum: On the Borowsky-Gafni Simulation Algorithm (Abstract). PODC 1996: 57
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-free Solvable Tasks (Extended Abstract). WDAG 1996: 322-343
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments II. Graphs and Combinatorics 12(1): 9-16 (1996)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions. SIAM J. Comput. 25(2): 369-389 (1996)
1995
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates (Extended Abstract). ESA 1995: 1-16
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: Algebraic Spans (Preliminary Version). PODC 1995: 90-99
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: Algebraic Topology and Distributed Computing: A Primer. Computer Science Today 1995: 203-217
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments I. Graphs and Combinatorics 11(3): 233-243 (1995)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Sergio Rajsbaum: Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer. Mathematical Systems Theory 28(5): 421-435 (1995)
1994
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurice Herlihy, Sergio Rajsbaum: Set Consensus Using Arbitrary Objects (Preliminary Version). PODC 1994: 324-333
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoaz Patt-Shamir, Sergio Rajsbaum: A theory of clock synchronization (extended abstract). STOC 1994: 810-819
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio 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)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Upper and Lower Bounds for Stochastic Marked Graphs. Inf. Process. Lett. 49(6): 291-295 (1994)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn 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
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). PODC 1993: 109-120
1992
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn 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
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum: Stochastic Marked Graphs. PNPM 1991: 95-101
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Malka, Sergio Rajsbaum: Analysis of Distributed Algorithms based on Recurrence Relations (Preliminary Version). WDAG 1991: 242-253
1990
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, Sergio Rajsbaum: The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract) STOC 1990: 95-105
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSergio Rajsbaum, Moshe Sidi: On the Average Performance of Synchronized Programs in Distributed Networks (Preliminary Version). WDAG 1990: 102-121

Coauthor Index

1Yehuda Afek [101] [124]
2Paul C. Attie [91] [131]
3Hagit Attiya (Chagit Attiya) [6] [17] [19] [53] [67]
4Florent Becker [116] [122]
5Andrea Bondavalli [110]
6Elizabeth Borowsky [43] [76]
7Francisco Vilar Brasileiro (Francisco V. Brasileiro) [110]
8Armando Castañeda [117] [123] [132] [133] [140] [141] [142]
9Alejandro Cornejo [109]
10Lior Davidovitch [106] [120]
11Yefim Dinitz [30] [35] [63] [112]
12Shlomi Dolev [36] [64] [106] [120]
13Jingzhe Du [138]
14Rolando Esquivel-Villafana [74]
15Shimon Even [2] [12] [16] [23] [26]
16Antonio Fernández (Antonio Fernández Anta) [121]
17Pierre Fraigniaud [89] [102] [137]
18Roy Friedman [56] [73] [108]
19Eli Gafni [43] [92] [100] [101] [103] [124] [125] [127]
20Hortensia Galeana-Sánchez [13] [18] [24]
21Juan A. Garay [77]
22John D. Garofalakis [5] [7]
23Konstantinos Georgiou (Constantinos Georgiou) [87]
24Rachid Guerraoui [91] [131]
25Maurice Herlihy [11] [14] [15] [21] [25] [27] [29] [32] [34] [42] [47] [59] [103] [119] [126] [129] [133] [142]
26Amir Herzberg [6] [17]
27David Ilcinkas [89] [102]
28Damien Imbs [134] [136] [141]
29Gene Itkis [16] [26]
30Idit Keidar [39] [66] [70] [72]
31Evangelos Kranakis [87] [98] [138]
32Danny Krizanc [98]
33Petr Kuznetsov (Petr Kouznetsov) [91] [131]
34Nancy A. Lynch [20] [22] [43] [91] [131]
35Yossi Malka [3]
36Ricardo Marcelín-Jiménez [71] [74] [87] [95]
37Shlomo Moran [30] [35] [63] [112]
38Yoram Moses [28] [52]
39Achour Mostéfaoui [44] [45] [46] [54] [55] [56] [57] [65] [68] [73] [75] [81] [82] [83] [90] [96] [99] [104] [107] [108] [111] [114]
40Boaz Patt-Shamir [10]
41Oscar Morales Ponce [138]
42Roberto De Prisco [97]
43Ivan Rapaport [116] [122]
44Michel Raynal [44] [45] [46] [54] [55] [56] [57] [65] [68] [73] [75] [81] [82] [83] [90] [96] [99] [100] [101] [104] [107] [108] [109] [111] [113] [114] [118] [124] [132] [134] [135] [136] [139] [141]
45Eric Rémila [116] [122]
46Matthieu Roy [45] [46] [57] [68] [81]
47Moshe Sidi [1] [9]
48Paul G. Spirakis [5] [7]
49Brett Stevens [95]
50Basil Tampakas [5] [7]
51Sébastien Tixeuil [89] [102]
52Corentin Travers [99] [100] [101] [104] [107] [109] [111] [113] [114] [118] [121] [124] [137]
53Mark R. Tuttle [27] [42] [47] [119]
54Jorge Urrutia [31] [87] [130]
55Elisa Viso [69] [84]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page