Sergio Rajsbaum

Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Sergio Rajsbaum: Linear Space Bootstrap Communication Schemes. ICDCN 2013: 363-377

Armando Castañeda, Sergio Rajsbaum: An Inductive-style Procedure for Counting Monochromatic Simplexes of Symmetric Subdivisions with Applications to Distributed Computing. Electr. Notes Theor. Comput. Sci. 283: 13-27 (2012)

Rodolfo Conde, Sergio Rajsbaum: An Introduction to the Topological Theory of Distributed Computing with Safe-consensus. Electr. Notes Theor. Comput. Sci. 283: 29-51 (2012)

Armando Castañeda, Sergio Rajsbaum: New combinatorial topology bounds for renaming: The upper bound. J. ACM 59(1): 3 (2012)

Maurice Herlihy, Sergio Rajsbaum, Michel Raynal: Computability in distributed computing: a Tutorial. SIGACT News 43(3): 88-110 (2012)

Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum: An Equivariance Theorem with Applications to Renaming. LATIN 2012: 133-144

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: 145-156

Armando Castañeda, Sergio Rajsbaum, Michel Raynal: Brief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement. PODC 2012: 97-98

Maurice Herlihy, Sergio Rajsbaum: Simulations and reductions for colorless tasks. PODC 2012: 253-260

Armando Castañeda, Sergio Rajsbaum, Michel Raynal: The renaming problem in shared memory systems: An introduction. Computer Science Review 5(3): 229-251 (2011)

Paul 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)

Sergio Rajsbaum, Jorge Urrutia: Some problems in distributed computational geometry. Theor. Comput. Sci. 412(41): 5760-5770 (2011)

Sergio Rajsbaum, Michel Raynal: A Theory-Oriented Introduction to Wait-Free Synchronization Based on the Adaptive Renaming Problem. AINA 2011: 356-363

Jingzhe Du, Evangelos Kranakis, Oscar Morales Ponce, Sergio Rajsbaum: Neighbor Discovery in a Sensor Network with Directional Antennae. ALGOSENSORS 2011: 57-71

Damien Imbs, Sergio Rajsbaum, Michel Raynal: The universe of symmetry breaking tasks. PODC 2011: 287-288

Sergio Rajsbaum, Michel Raynal: A Survey on Some Recent Advances in Shared Memory Models. SIROCCO 2011: 17-28

Damien Imbs, Sergio Rajsbaum, Michel Raynal: The Universe of Symmetry Breaking Tasks. SIROCCO 2011: 66-77

Pierre Fraigniaud, Sergio Rajsbaum, Corentin Travers: Locality and Checkability in Wait-Free Computing. DISC 2011: 333-347

Armando Castañeda, Maurice Herlihy, Sergio Rajsbaum: An Equivariance Theorem with Applications to Renaming (Preliminary Version). CoRR abs/1102.4946 (2011)

Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The k-simultaneous consensus problem. Distributed Computing 22(3): 185-195 (2010)

Armando Castañeda, Sergio Rajsbaum: New combinatorial topology bounds for renaming: the lower bound. Distributed Computing 22(5-6): 287-301 (2010)

Florent 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)

Sergio Rajsbaum: Iterated Shared Memory Models. LATIN 2010: 407-416

Eli Gafni, Sergio Rajsbaum: Distributed Programming with Tasks. OPODIS 2010: 205-218

Maurice Herlihy, Sergio Rajsbaum: The topology of shared-memory adversaries. PODC 2010: 105-113

Eli Gafni, Sergio Rajsbaum: Recursion in Distributed Computing. SSS 2010: 362-376

Maurice Herlihy, Sergio Rajsbaum: Concurrent Computing and Shellable Complexes. DISC 2010: 109-123

Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multi-Valued Continuous Consensus. Electr. Notes Theor. Comput. Sci. 230: 23-38 (2009)

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)

Antonio Fernández Anta, Sergio Rajsbaum, Corentin Travers: Brief announcement: weakest failure detectors via an egg-laying simulation. PODC 2009: 290-291

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)

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)

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit complexity of breaking and achieving symmetry in chains and rings. J. ACM 55(1) (2008)

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)

Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Iterated Restricted Immediate Snapshot Model. COCOON 2008: 487-497

Armando Castañeda, Sergio Rajsbaum: New combinatorial topology upper and lower bounds for renaming. PODC 2008: 295-304

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

Sergio Rajsbaum: Distributed Algorithms for Minimum Spanning Trees. Encyclopedia of Algorithms 2008

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)

Lior Davidovitch, Shlomi Dolev, Sergio Rajsbaum: Stability of Multivalued Continuous Consensus. SIAM J. Comput. 37(4): 1057-1076 (2007)

Sergio Rajsbaum: Introduction. SIGACT News 38(3): 55 (2007)

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)

Alejandro Cornejo, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Failure detectors are schedulers. PODC 2007: 308-309

Andrea Bondavalli, Francisco Vilar Brasileiro, Sergio Rajsbaum (Eds.): Dependable Computing, Third Latin-American Symposium, LADC 2007, Morella, Mexico, September 26-28, 2007, Proceedings. Lecture Notes in Computer Science 4746, Springer 2007, isbn 978-3-540-75293-6

Roberto De Prisco, Sergio Rajsbaum: Algorithmic problems in distributed systems. Computer Networks 50(10): 1581-1582 (2006)

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Synchronous condition-based consensus. Distributed Computing 18(5): 325-343 (2006)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 22. SIGACT News 37(2): 50-56 (2006)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 24. SIGACT News 37(4): 58-84 (2006)

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)

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

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

Yehuda Afek, Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Simultaneous Consensus Tasks: A Tighter Characterization of Set-Consensus. ICDCN 2006: 331-341

Eli Gafni, Sergio Rajsbaum, Michel Raynal, Corentin Travers: The Committee Decision Problem. LATIN 2006: 502-514

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Corentin Travers: Irreducibility and additivity of set agreement-oriented failure detector classes. PODC 2006: 153-162

Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum: Mobile Agent Rendezvous: A Survey. SIROCCO 2006: 1-9

Eli Gafni, Sergio Rajsbaum, Maurice Herlihy: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement. DISC 2006: 329-338

Sergio Rajsbaum: Introduction. Distributed Computing 17(4): 291 (2005)

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)

Sergio Rajsbaum, Elisa Viso: Object-oriented algorithm analysis and design with Java. Sci. Comput. Program. 54(1): 25-47 (2005)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 19. SIGACT News 36(3): 41-50 (2005)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 20. SIGACT News 36(4): 36-46 (2005)

Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum: The Impossibility of Boosting Distributed Service Resilience. ICDCS 2005: 39-48

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: The combined power of conditions and failure detectors to solve asynchronous set agreement. PODC 2005: 179-188

Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil: Space Lower Bounds for Graph Exploration via Reduced Automata. SIROCCO 2005: 140-154

Eli Gafni, Sergio Rajsbaum: Musical Benches. DISC 2005: 63-77

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)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 15. SIGACT News 35(3): 46-57 (2004)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 16. SIGACT News 35(4): 38 (2004)

Sergio Rajsbaum: Larry Stockmeyer: 1948-2004. SIGACT News 35(4): 39 (2004)

Juan A. Garay, Sergio Rajsbaum: Preface. Theor. Comput. Sci. 321(1): 1-3 (2004)

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Brief announcement: the synchronous condition-based consensus hierarchy. PODC 2004: 399

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: The Synchronous Condition-Based Consensus Hierarchy. DISC 2004: 1-15

Hagit Attiya, Sergio Rajsbaum: Introduction. Distributed Computing 16(2-3): 69-70 (2003)

Idit Keidar, Sergio Rajsbaum: A simple proof of the uniform consensus synchronous lower bound. Inf. Process. Lett. 85(1): 47-52 (2003)

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)

Shlomi Dolev, Sergio Rajsbaum: Stability of long-lived consensus. J. Comput. Syst. Sci. 67(1): 26-45 (2003)

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. J. Discrete Algorithms 1(2): 167-183 (2003)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 11. SIGACT News 34(2): 42-57 (2003)

Sergio Rajsbaum: ACM SIGACT News distributed computing column 12. SIGACT News 34(3): 40-61 (2003)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 13. SIGACT News 34(4): 53-56 (2003)

Maurice Herlihy, Sergio Rajsbaum: A classification of wait-free loop agreement tasks. Theor. Comput. Sci. 291(1): 55-77 (2003)

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

Idit Keidar, Sergio Rajsbaum: Open Questions on Consensus Performance in Well-Behaved Runs. Future Directions in Distributed Computing 2003: 35-39

Ricardo Marcelín-Jiménez, Rolando Esquivel-Villafana, Sergio Rajsbaum: A Flexible Simulator for Distributed Algorithms. ENC 2003: 176-181

Ricardo Marcelín-Jiménez, Sergio Rajsbaum: Cyclic Strategies for Balanced and Fault-Tolerant Distributed Storage. LADC 2003: 214-233

Idit Keidar, Sergio Rajsbaum: On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial. LADC 2003: 366-368

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: A Hierarchy of Conditions for Asynchronous Interactive Consistency. PaCT 2003: 130-140

Sergio Rajsbaum, Elisa Viso: A case for OO -- Java -- in teaching algorithm analysis. PPPJ 2003: 79-83

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Using Conditions to Expedite Consensus in Synchronous Distributed Systems. DISC 2003: 249-263

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. ACM 2003, isbn 1-58113-708-7

Yoram Moses, Sergio Rajsbaum: A Layered Analysis of Consensus. SIAM J. Comput. 31(4): 989-1021 (2002)

Hagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-Free Solvable Tasks. SIAM J. Comput. 31(4): 1286-1313 (2002)

Sergio Rajsbaum: ACM SIGACT news Distributed Computing Column 6. SIGACT News 33(1): 46-53 (2002)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 7. SIGACT News 33(2): 48-51 (2002)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 8. SIGACT News 33(3): 50 (2002)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 9. SIGACT News 33(4): 37-54 (2002)

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: A Versatile and Modular Consensus Protoco. DSN 2002: 364-373

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Asynchronous interactive consistency and its relation with error-correcting codes. PODC 2002: 253

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: Condition-Based Protocols for Set Agreement Problems. DISC 2002: 48-62

Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Distributed Agreement and Its Relation with Error-Correcting Codes. DISC 2002: 63-87

Sergio Rajsbaum (Ed.): LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings. Lecture Notes in Computer Science 2286, Springer 2002, isbn 3-540-43400-3

Elizabeth Borowsky, Eli Gafni, Nancy A. Lynch, Sergio Rajsbaum: The BG distributed simulation algorithm. Distributed Computing 14(3): 127-146 (2001)

Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: An Overview of Synchronous Message-Passing and Topology. Electr. Notes Theor. Comput. Sci. 39(2): 1-17 (2001)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 2. SIGACT News 32(1): 32 (2001)

Sergio Rajsbaum: ACM SIGACT News distributed computing column 3. SIGACT News 32(2): 44-45 (2001)

Idit Keidar, Sergio Rajsbaum: On the cost of fault-tolerant consensus when there are no faults: preliminary version. SIGACT News 32(2): 45-63 (2001)

Sergio Rajsbaum: Distributed Computing. SIGACT News 32(3): 53-62 (2001)

Sergio Rajsbaum: ACM SIGACT news distributed computing column 5. SIGACT News 32(4): 34-58 (2001)

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: A hierarchy of conditions for consensus solvability. PODC 2001: 151-160

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal, Matthieu Roy: Efficient Condition-Based Consensus. SIROCCO 2001: 275-292

Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal: Conditions on input vectors for consensus solvability in asynchronous distributed systems. STOC 2001: 153-162

Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: A New Synchronous Lower Bound for Set Agreement. DISC 2001: 136-150

Maurice Herlihy, Sergio Rajsbaum: Algebraic spans. Mathematical Structures in Computer Science 10(4): 549-573 (2000)

Sergio Rajsbaum: Principles of distributed computing: an exciting challenge. SIGACT News 31(4): 52-61 (2000)

Shlomi Dolev, Sergio Rajsbaum: Stability of long-lived consensus (extended abstract). PODC 2000: 309-318

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Exact communication costs for consensus and leader in a tree. SIROCCO 2000: 63-77

Maurice Herlihy, Sergio Rajsbaum: New Perspectives in Distributed Computing. MFCS 1999: 170-186

Sergio Rajsbaum, Jorge Urrutia: Some Problems in Distributed Computational Geometry. SIROCCO 1999: 223-248

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum: Bit Complexity of Breaking and Achieving Symmetry in Chains and Rings (Extended Abstract). STOC 1999: 265-274

Hortensia Galeana-Sánchez, Sergio Rajsbaum: A conjecture on cycle-pancyclism in tournaments. Discussiones Mathematicae Graph Theory 18(2): 243-251 (1998)

Shimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates. Theor. Comput. Sci. 203(2): 253-269 (1998)

Yoram Moses, Sergio Rajsbaum: The Unified Structure of Consensus: A Layered Analysis Approach. PODC 1998: 123-132

Maurice Herlihy, Sergio Rajsbaum, Mark R. Tuttle: Unifying Synchronous and Asynchronous Message-Passing Models. PODC 1998: 133-142

Maurice Herlihy, Sergio Rajsbaum: A Wait-Free Classification of Loop Agreement Tasks. DISC 1998: 175-185

Hortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments III. Graphs and Combinatorics 13(1): 57-63 (1997)

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)

Maurice Herlihy, Sergio Rajsbaum: The Decidability of Distributed Decision Tasks (Extended Abstract). STOC 1997: 589-598

Hortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments II. Graphs and Combinatorics 12(1): 9-16 (1996)

Hagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions. SIAM J. Comput. 25(2): 369-389 (1996)

Nancy A. Lynch, Sergio Rajsbaum: On the Borowsky-Gafni Simulation Algorithm. ISTCS 1996: 4-15

Nancy A. Lynch, Sergio Rajsbaum: On the Borowsky-Gafni Simulation Algorithm (Abstract). PODC 1996: 57

Maurice Herlihy, Sergio Rajsbaum: On the Decidability of Distributed Decision Tasks (Brief Announcement). PODC 1996: 279

Hagit Attiya, Sergio Rajsbaum: The Combinatorial Structure of Wait-free Solvable Tasks (Extended Abstract). WDAG 1996: 322-343

Hortensia Galeana-Sánchez, Sergio Rajsbaum: Cycle-pancyclism in tournaments I. Graphs and Combinatorics 11(3): 233-243 (1995)

Shimon Even, Sergio Rajsbaum: Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer. Mathematical Systems Theory 28(5): 421-435 (1995)

Maurice Herlihy, Sergio Rajsbaum: Algebraic Topology and Distributed Computing: A Primer. Computer Science Today 1995: 203-217

Shimon Even, Gene Itkis, Sergio Rajsbaum: On Mixed Connectivity Certificates (Extended Abstract). ESA 1995: 1-16

Maurice Herlihy, Sergio Rajsbaum: Algebraic Spans (Preliminary Version). PODC 1995: 90-99

Sergio Rajsbaum: Upper and Lower Bounds for Stochastic Marked Graphs. Inf. Process. Lett. 49(6): 291-295 (1994)

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)

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)

Maurice Herlihy, Sergio Rajsbaum: Set Consensus Using Arbitrary Objects (Preliminary Version). PODC 1994: 324-333

Boaz Patt-Shamir, Sergio Rajsbaum: A theory of clock synchronization (extended abstract). STOC 1994: 810-819

Hagit Attiya, Amir Herzberg, Sergio Rajsbaum: Optimal Clock Synchronization under Different Delay Assumptions (Preliminary Version). PODC 1993: 109-120

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

Sergio Rajsbaum: Stochastic Marked Graphs. PNPM 1991: 95-101

Yossi Malka, Sergio Rajsbaum: Analysis of Distributed Algorithms based on Recurrence Relations (Preliminary Version). WDAG 1991: 242-253

Shimon Even, Sergio Rajsbaum: The Use of a Synchronizer Yields Maximum Computation Rate in Distributed Networks (Extended Abstract). STOC 1990: 95-105

Sergio Rajsbaum, Moshe Sidi: On the Average Performance of Synchronized Programs in Distributed Networks (Preliminary Version). WDAG 1990: 102-121