Petr Kuznetsov

Petr Kouznetsov

	2013
i8		Hagit Attiya, Sandeep Hans, Petr Kuznetsov, Srivatsan Ravi: Safety of Deferred Update in Transactional Memory. CoRR abs/1301.6297 (2013)
i7		Eli Gafni, Petr Kuznetsov, Ciprian Manolescu: A generalized asynchronous computability theorem. CoRR abs/1304.1220 (2013)
	2012
j15		Yehuda Afek, Petr Kuznetsov, Israel Nir: Renaming and the weakest family of failure detectors. Distributed Computing 25(6): 411-425 (2012)
j14		Rachid Guerraoui, Vassos Hadzilacos, Petr Kuznetsov, Sam Toueg: The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit. SIAM J. Comput. 41(6): 1343-1379 (2012)
j13		Petr Kuznetsov, Srivatsan Ravi: WTTM 2011: the third workshop on the theory of transactional memory. SIGACT News 43(1): 87-92 (2012)
c29		Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov: Wait-freedom with advice. PODC 2012: 105-114
c28		Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi: Brief announcement: From sequential to concurrent: correctness and relative efficiency. PODC 2012: 241-242
c27		Dan Alistarh, Rachid Guerraoui, Petr Kuznetsov, Giuliano Losa: On the cost of composing shared-memory algorithms. SPAA 2012: 298-307
i6		Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi: From Sequential to Concurrent: Correctness and Relative Efficiency. CoRR abs/1203.4751 (2012)
i5		Petr Kuznetsov, Sathya Peri: On Non-Interference of Transactions. CoRR abs/1211.6315 (2012)
	2011
j12		Felix C. Freiling, Rachid Guerraoui, Petr Kuznetsov: The failure detector abstraction. ACM Comput. Surv. 43(2): 9 (2011)
j11		Eli Gafni, Petr Kuznetsov: On set consensus numbers. Distributed Computing 24(3-4): 149-163 (2011)
j10		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)
c26		Eli Gafni, Petr Kuznetsov: Relating L\mathcal{L}-Resilience and Wait-Freedom via Hitting Sets. ICDCN 2011: 191-202
c25		Petr Kuznetsov, Srivatsan Ravi: On the Cost of Concurrency in Transactional Memory. OPODIS 2011: 112-127
c24		Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kuznetsov, Maged M. Michael, Martin T. Vechev: Laws of order: expensive synchronization in concurrent algorithms cannot be eliminated. POPL 2011: 487-498
c23		Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov: Brief Announcement: On the Meaning of Solving a Task with a Failure Detector. DISC 2011: 145-146
i4		Petr Kuznetsov, Srivatsan Ravi: On the Cost of Concurrency in Transactional Memory. CoRR abs/1103.1302 (2011)
i3		Carole Delporte-Gallet, Hugues Fauconnier, Eli Gafni, Petr Kuznetsov: Impersonal Failure Detection. CoRR abs/1109.3056 (2011)
	2010
c22		Eli Gafni, Petr Kuznetsov: Turning Adversaries into Friends: Simplified, Made Constructive, and Extended. OPODIS 2010: 380-394
c21		Eli Gafni, Petr Kuznetsov: Brief announcement: on L-resilience, hitting sets, and colorless tasks. PODC 2010: 81-82
c20		Petr Kuznetsov, Stefan Schmid: Towards Network Games with Social Preferences. SIROCCO 2010: 14-28
i2		Petr Kuznetsov, Stefan Schmid: Towards Network Games with Social Preferences. CoRR abs/1001.5134 (2010)
i1		Eli Gafni, Petr Kuznetsov: L-Resilient Adversaries and Hitting Sets. CoRR abs/1004.4701 (2010)
	2009
j9		Rachid Guerraoui, Maurice Herlihy, Petr Kuznetsov, Nancy A. Lynch, Calvin C. Newport: On the weakest failure detector ever. Distributed Computing 21(5): 353-366 (2009)
j8		Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kuznetsov: The complexity of obstruction-free implementations. J. ACM 56(4) (2009)
j7		Petr Kuznetsov, Rodrigo Rodrigues: BFTW3: why? when? where? workshop on the theory and practice of byzantine fault tolerance. SIGACT News 40(4): 82-86 (2009)
c19		Atul Singh, Pedro Fonseca, Petr Kuznetsov, Rodrigo Rodrigues, Petros Maniatis: Zeno: Eventually Consistent Byzantine-Fault Tolerance. NSDI 2009: 169-184
c18		Andreas Haeberlen, Petr Kuznetsov: The Fault Detection Problem. OPODIS 2009: 99-114
c17		Eli Gafni, Petr Kuznetsov: The weakest failure detector for solving k-set agreement. PODC 2009: 83-91
c16		Eli Gafni, Petr Kuznetsov: On Set Consensus Numbers. DISC 2009: 35-47
	2008
j6		Rachid Guerraoui, Petr Kouznetsov: Failure detectors as type boosters. Distributed Computing 20(5): 343-358 (2008)
j5		Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov: The weakest failure detectors to boost obstruction-freedom. Distributed Computing 20(6): 415-433 (2008)
j4		Rachid Guerraoui, Petr Kuznetsov: The gap in circumventing the impossibility of consensus. J. Comput. Syst. Sci. 74(5): 823-830 (2008)
c15		Ansley Post, Petr Kuznetsov, Peter Druschel: PodBase: transparent storage management for personal devices. IPTPS 2008: 1
	2007
c14		Eli Gafni, Petr Kuznetsov: N-Consensus is the Second Strongest Object for N+1 Processes. OPODIS 2007: 260-273
c13		Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy A. Lynch, Calvin C. Newport: On the weakest failure detector ever. PODC 2007: 235-243
c12		Andreas Haeberlen, Petr Kouznetsov, Peter Druschel: PeerReview: practical accountability for distributed systems. SOSP 2007: 175-188
	2006
c11		Peter Druschel, Andreas Haeberlen, Petr Kouznetsov: Abstracting out Byzantine Behavior. From Security to Dependability 2006
c10		Hagit Attiya, Rachid Guerraoui, Danny Hendler, Petr Kouznetsov: Synchronizing without locks is inherently expensive. PODC 2006: 300-307
c9		Rachid Guerraoui, Michal Kapalka, Petr Kouznetsov: The Weakest Failure Detectors to Boost Obstruction-Freedom. DISC 2006: 399-412
	2005
j3		Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Petr Kouznetsov: Mutual exclusion in asynchronous systems with failure detectors. J. Parallel Distrib. Comput. 65(4): 492-505 (2005)
c8		Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum: The Impossibility of Boosting Distributed Service Resilience. ICDCS 2005: 39-48
c7		Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov: Computing with Reads and Writes in the Absence of Step Contention. DISC 2005: 122-136
	2004
c6		Patrick Th. Eugster, Rachid Guerraoui, Petr Kouznetsov: D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability. ICDCS 2004: 636-643
c5		Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Vassos Hadzilacos, Petr Kouznetsov, Sam Toueg: The weakest failure detectors to solve certain fundamental problems in distributed computing. PODC 2004: 338-346
	2003
j2		Rachid Guerraoui, Petr Kouznetsov, Bastian Pochon: A Note on Set Agreement with Omission Failures. Electr. Notes Theor. Comput. Sci. 81: 48-58 (2003)
j1		Patrick Th. Eugster, Rachid Guerraoui, Sidath B. Handurukande, Petr Kouznetsov, Anne-Marie Kermarrec: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21(4): 341-374 (2003)
c4		Rachid Guerraoui, Petr Kouznetsov: On Failure Detectors and Type Boosters. DISC 2003: 292-305
	2002
c3		Rachid Guerraoui, Petr Kouznetsov: On the Weakest Failure Detector for Non-Blocking Atomic Commit. IFIP TCS 2002: 461-473
	2001
c2		Patrick Th. Eugster, Rachid Guerraoui, Sidath B. Handurukande, Petr Kouznetsov, Anne-Marie Kermarrec: Lightweight Probabilistic Broadcast. DSN 2001: 443-452
c1		Petr Kouznetsov, Rachid Guerraoui, Sidath B. Handurukande, Anne-Marie Kermarrec: Reducing Noise in Gossip-Based Reliable Broadcast. SRDS 2001: 186-189

Coauthor Index

Last update Sat May 18 15:12:43 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page