The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Sergio Rajsbaum: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  81. The Iterated Restricted Immediate Snapshot Model. [Citation Graph (, )][DBLP]


  82. Iterated Shared Memory Models. [Citation Graph (, )][DBLP]


  83. New combinatorial topology upper and lower bounds for renaming. [Citation Graph (, )][DBLP]


  84. Brief announcement: weakest failure detectors via an egg-laying simulation. [Citation Graph (, )][DBLP]


  85. The topology of shared-memory adversaries. [Citation Graph (, )][DBLP]


  86. Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory. [Citation Graph (, )][DBLP]


  87. Recursion in Distributed Computing. [Citation Graph (, )][DBLP]


  88. Concurrent Computing and Shellable Complexes. [Citation Graph (, )][DBLP]


  89. On the computability power and the robustness of set agreement-oriented failure detector classes. [Citation Graph (, )][DBLP]


  90. Stability of Multi-Valued Continuous Consensus. [Citation Graph (, )][DBLP]


  91. An Axiomatic Approach to Computing the Connectivity of Synchronous and Asynchronous Systems. [Citation Graph (, )][DBLP]


Search in 0.008secs, Finished in 0.012secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002