Eirini Spartinou's Publications

Rodrigues, Rodrigo and Kuznetsov, Petr (2009). BFTW³: Why? When? Where? Workshop on the Theory and Practice of Byzantine Fault Tolerance. ACM SIGACT News. ACM, 82–86.

Guerraoui, Rachid and Kouznetsov, Petr (2008). Failure Detectors as Type Boosters. Distributed Computing Journal (DC). Springer, 343–358.

Guerraoui, Rachid and Kouznetsov, Petr (2008). The Gap in Circumventing the Impossibility of Consensus. Journal of Computer and System Sciences (JCSS), 823–830.

Guerraoui, Rachid and Kapalka, Michal and Kouznetsov, Petr (2008). The Weakest Failure Detectors to Boost Obstruction-Freedom. Distributed Computing Journal (DC). Springer, 415–433.

Delporte-Gallet, Carole and Fauconnier, Hugues and Guerraoui, Rachid and Kouznetsov, Petr (2005). Mutual Exclusion in Asynchronous Systems with Failure Detectors. Journal of Parallel and Distributed Computing (JPDC), 492–505.

Eugster, Patrick Thomas and Guerraoui, Rachid and Handurukande, Sidath Bandara and Kermarrec, Anne-Marie and Kouznetsov, Petr (2003). Lightweight Probabilistic Broadcast. ACM Transactions on Computer Systems, 341–374.

Gafni, Eli and Kuznetsov, Petr (2011). Relating L-Resilience and Wait-Freedom via Hitting Sets. 12th International Conference on Distributed Computing and Networking (ICDCN '11). Springer, 191–202.

Gafni, Eli and Kuznetsov, Petr (2010). Turning Adversaries into Friends: Simplified, Made Constructive, and Extended. Proceedings of 14th International Conference On Principles Of Distributed Systems (OPODIS '10). Springer, 380–394.

Gafni, Eli and Kuznetsov, Petr (2010). On L-Resilient Adversaries, Hitting Sets and Colorless Tasks. 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2010). ACM, 81–82.

Gafni, Eli and Kuznetsov, Petr (2010). On L-Resilient Adversaries, Hitting Sets and Colorless Tasks. (Technical Report)

Post, Ansley and Kuznetsov, Petr and Druschel, Peter (2008). PodBase: Transparent storage management for personal devices. Proceedings of the 7th international conference on Peer-to-peer systems (IPTPS '08). Usenix Association.

Gafni, Eli and Kuznetsov, Petr (2007). N-Consensus is the Second Strongest Object for N+1 Processes. 11th International Conference On Principles Of DIstributed Systems (OPODIS 2007). Springer, 260–273.

Rodrigues, Rodrigo and Kouznetsov, Petr and Bhattarcharje, Bobby (2007). Large-Scale Byzantine Fault Tolerance: Safe but Not Always Live. Proceedings of Third Workshop on Hot Topics in System Dependability (HotDep '07). Usenix Association.

Haeberlen, Andreas and Kouznetsov, Petr and Druschel, Peter (2007). PeerReview: Practical Accountability for Distributed Systems. 21st ACM Symposium on Operating Systems Principles (SOSP 2007), 175–188.

Guerraoui, Rachid and Herlihy, Maurice and Kouznetsov, Petr and Lynch, Nancy and Newport, Calvin (2007). On the Weakest Failure Detector Ever. Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC 07), 235–243.

Guerraoui, Rachid and Herlihy, Maurice and Kouznetsov, Petr and Lynch, Nancy and Newport, Calvin (2007). On the Weakest Failure Detector Ever. (MPI-SWS Technical Report)

Bhattacharjee, Bobby and Rodrigues, Rodrigo and Kouznetsov, Petr (2007). Secure Lookup without (Constrained) Flooding. Workshop on Recent Advances on Intrusion-Tolerant Systems (WRAITS '07). Department of Informatics, University of Lisbon, 22–26.

Haeberlen, Andreas and Kouznetsov, Petr and Druschel, Peter (2006). The Case for Byzantine Fault Detection. Second Workshop on Hot Topics in System Dependability (HotDep '06)

Haeberlen, Andreas and Kouznetsov, Petr and Druschel, Peter (2006). The Case for Byzantine Fault Detection. (MPI-SWS Technical Report)

Guerraoui, Rachid and Kapalka, Michal and Kouznetsov, Petr (2006). The Weakest Failure Detectors to Boost Obstruction-Freedom. Proceedings of the 20th International Conference on Distributed Computing (DISC '06). Springer, 399–412.

Attiya, Hagit and Guerraoui, Rachid and Hendler, Danny and Kouznetsov, Petr (2006). Synchronizing without Locks is Inherently Expensive. Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC 06), 300–307.

Attiya, Hagit and Guerraoui, Rachid and Kouznetsov, Petr (2005). Computing with Reads and Writes in the Absence of Step Contention. Proceedings of the 19th International Conference on Distributed Computing (DISC '05). Springer, 122–136.

Attiya, Hagit and Guerraoui, Rachid and Kouznetsov, Petr (2005). Computing with Reads and Writes in the Absence of Step Contention. (Technical Report)

Attie, Paul and Guerraoui, Rachid and Kouznetsov, Petr and Lynch, Nancy and Rajsbaum, Sergio (2005). The Impossibility of Boosting Distributed Service Resilience. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS '05), 39–48.

Delporte-Gallet, Carole and Fauconnier, Hugues and Hadzilacos, Vassos and Guerraoui, Rachid and Kouznetsov, Petr and Toueg, Sam (2004). The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing. Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC '04). ACM, 338–346.

Eugster, Patrick Thomas and Guerraoui, Rachid and Kouznetsov, Petr (2004). Δ-Reliability: A Probabilistic Measure of Broadcast Reliability. Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS 2004), 636–643.

Guerraoui, Rachid and Kouznetsov, Petr (2003). On Failure Detectors and Type Boosters. 17th International Conference on Distributed Computing (DISC). Springer, 292-305.

Guerraoui, Rachid and Kouznetsov, Petr (2003). On Failure Detectors and Type Boosters. (Technical report)

Guerraoui, Rachid and Kouznetsov, Petr and Pochon, Bastian (2002). A Note on Set Agreement with Omission Failures. Workshop on Geometric and Topological Methods in Concurrency and Distributed Systems Theory (GETCO 2002). Elsevier, 48–58.

Blanc, Sylvestre and Guerraoui, Rachid and Hess, Kathryn and Kouznetsov, Petr and Parent, Paul-Eugéne and Pochon, Bastian and Sauvageot, Orin (2002). Using the Topological Characterization of Synchronous Models. Workshop on Geometric and Topological Methods in Concurrency and Distributed Systems Theory (GETCO 2002). Elsevier, 36–47.

Guerraoui, Rachid and Kouznetsov, Petr (2002). On the weakest failure detector for non-blocking atomic commit. International Conference on Theoretical Computer Science (TCS 2002). Kluwer, 461–473.

Guerraoui, Rachid and Handurukande, Sidath B. and Kermarrec, Anne-Marie and Kouznetsov, Petr (2001). Reducing Noise in Gossip-Based Reliable Broadcast. 20th Symposium on Reliable Distributed Systems (SRDS 2001), 186–189.

Eugster, Patrick Thomas and Guerraoui, Rachid and Handurukande, Sidath B. and Kermarrec, Anne-Marie and Kouznetsov, Petr (2001). Lightweight Probabilistic Broadcast. International Conference on Dependable Systems and Networks (DSN 2001), 443–452.

Gafni, Eli and Kuznetsov, Petr (2009). On Set Consensus Numbers. (Technical Report)

Gafni, Eli and Kuznetsov, Petr (2009). The Weakest Failure Detector for Solving k-Set Agreement. (Forschungsbericht (Research report))

Kuznetsov, Petr (2009). Simple CHT: A New Derivation of the Weakest Failure Detector for Consensus. (Forschungsbericht (Research report))

Guerraoui, Rachid and Kouznetsov, Petr (2003). Finally the Weakest Failure Detector for Non-Blocking Atomic Commit. (Technical report)

Guerraoui, Rachid and Kouznetsov, Petr (2003). The Weakest Failure Detector for Non-Blocking Atomic Commit. (Technical report)

Kouznetsov, Petr (2005). Synchronization using failure detectors. École Polytechnique F'ed'erale de Lausanne (EPFL)

Kuznetsov, Petr and Schmid, Stefan (2010). Towards Network Games with Social Preferences. Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity (SIROCCO '10). Springer, 14–28.

Kuznetsov, Petr and Schmid, Stefan (2010). Towards Network Games with Social Preferences. (Technical Report)

Singh, Atul and Fonseca, Pedro and Kuznetsov, Petr and Rodrigues, Rodrigo and Maniatis, Petros (2008). Defining Weakly Consistent Byzantine Fault Tolerant Services. 2nd Large-Scale Distributed Systems and Middleware Workshop (LADIS '08), 1–5.

Kuznetsov, Petr (2009). Determining the Weakest Failure Detectors for Distributed Computing Problems. BIRS Workshop 09w5114 (Lower Bounds for Distributed Computing)

Attiya, Hagit and Guerraoui, Rachid and Hendler, Danny and Kuznetsov, Petr (2009). The Complexity of Obstruction-Free Implementations. Journal of the ACM, 1–33.

Guerraoui, Rachid and Herlihy, Maurice and Kuznetsov, Petr and Lynch, Nancy and Newport, Calvin (2009). On the Weakest Failure Detector Ever. Distributed Computing Journal (DC). Springer, 353–366.

Haeberlen, Andreas and Kuznetsov, Petr (2009). The Fault Detection Problem. Principles of Distributed Systems – Proceedings of the 13th International Conference On Principle Of Distributed Systems (OPODIS '09). Springer, 99–114.

Gafni, Eli and Kuznetsov, Petr (2009). On Set Consensus Numbers. Distributed Computing (Proceedings of the 23rd International Symposium on Distributed Computing (DISC 2009)). Springer, 35–47.

Gafni, Eli and Kuznetsov, Petr (2009). The Weakest Failure Detector for Solving k-Set Agreement. 28th ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing (PODC 2009). ACM, 83–91.

Singh, Atul and Fonseca, Pedro and Kuznetsov, Petr and Rodrigues, Rodrigo and Maniatis, Petros (2009). Zeno: Eventually Consistent Byzantine-Fault Tolerance. 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI '09). USENIX Association, 169–184.

Guerraoui, Rachid and Freiling, Felix and Kuznetsov, Petr (2011). The Failure Detector Abstraction. ACM Computing Surveys (CSUR)