Petr Kuznetsov

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Dynamic Byzantine reliable broadcast2026-03-31Paper
scientific article; zbMATH DE number 7832743 (Why is no real title available?)2024-04-15Paper
RandSolomon: Optimally Resilient Random Number Generator with Deterministic Termination
(available as arXiv preprint)
2024-04-15Paper
scientific article; zbMATH DE number 7832766 (Why is no real title available?)2024-04-15Paper
Brief Announcement: Asynchronous Randomness and Consensus without Trusted Setup
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Brief Announcement: How to Tame Multiple Spending in Decentralized Cryptocurrencies
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Permissionless and Asynchronous Asset Transfer
(available as arXiv preprint)
2023-12-08Paper
Brief Announcement: Accountability and Reconfiguration -Self-Healing Lattice Agreement
(available as arXiv preprint)
2023-12-08Paper
Asynchronous reconfiguration with Byzantine failures2023-11-02Paper
Brief announcement: On decidability of 2-process affine models2023-11-02Paper
Permissionless and asynchronous asset transfer
Distributed Computing
2023-09-11Paper
Affine Tasks for k-Test-and-Set2023-03-21Paper
scientific article; zbMATH DE number 7650881 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Scalable Byzantine reliable broadcast2023-02-03Paper
Asynchronous reconfiguration with Byzantine failures
Distributed Computing
2022-12-09Paper
scientific article; zbMATH DE number 7561451 (Why is no real title available?)2022-07-21Paper
scientific article; zbMATH DE number 7561439 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
The consensus number of a cryptocurrency
Distributed Computing
2022-04-01Paper
Correction to: ``The consensus number of a cryptocurrency
Distributed Computing
2022-04-01Paper
The Consensus Number of a Cryptocurrency
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Perfect failure detection with very few bits
Information and Computation
2020-12-15Paper
Progress-space tradeoffs in single-writer memory implementations
(available as arXiv preprint)
2020-07-30Paper
The weakest failure detector for eventual consistency
Distributed Computing
2019-11-27Paper
Perfect failure detection with very few bits
Lecture Notes in Computer Science
2019-11-22Paper
Brief announcement: Performance prediction for coarse-grained locking
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing
2019-09-19Paper
scientific article; zbMATH DE number 6905187 (Why is no real title available?)
(available as arXiv preprint)
2018-07-18Paper
On the uncontended complexity of anonymous agreement
Distributed Computing
2017-11-29Paper
On the uncontended complexity of anonymous consensus2017-09-29Paper
Non-interference and local correctness in transactional memory
Theoretical Computer Science
2017-06-19Paper
In the search for optimal concurrency
Structural Information and Communication Complexity
2016-12-01Paper
On the space complexity of set agreement?
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
The weakest failure detector for eventual consistency
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
The weakest failure detector for eventual consistency
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
The complexity of obstruction-free implementations
Journal of the ACM
2015-11-11Paper
A generalized asynchronous computability theorem
Proceedings of the 2014 ACM symposium on Principles of distributed computing
2015-09-03Paper
The weakest failure detectors to solve certain fundamental problems in distributed computing
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
2015-08-03Paper
Wait-freedom with advice
Distributed Computing
2015-03-25Paper
Synchronizing without locks is inherently expensive
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
Wait-freedom with advice
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Brief announcement
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
The failure detector abstraction
ACM Computing Surveys
2014-08-13Paper
The weakest failure detector for solving \(k\)-set agreement
Proceedings of the 28th ACM symposium on Principles of distributed computing
2014-07-23Paper
Laws of order, expensive synchronization in concurrent algorithms cannot be eliminated
Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-04-10Paper
On the weakest failure detector ever
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
2014-03-13Paper
A note on set agreement with omission failures2013-08-23Paper
On the weakest failure detector ever
Distributed Computing
2013-06-28Paper
The weakest failure detectors to boost obstruction-freedom
Distributed Computing
2013-06-20Paper
Failure detectors as type boosters
Distributed Computing
2013-06-20Paper
The weakest failure detectors to solve quittable consensus and nonblocking atomic commit
SIAM Journal on Computing
2013-03-19Paper
Renaming and the weakest family of failure detectors
Distributed Computing
2013-02-04Paper
scientific article; zbMATH DE number 6131611 (Why is no real title available?)2013-01-28Paper
On set consensus numbers
Distributed Computing
2012-02-06Paper
The impossibility of boosting distributed service resilience
Information and Computation
2011-07-08Paper
Towards network games with social preferences
Structural Information and Communication Complexity
2010-06-17Paper
On failure detectors and type boosters. (Extended abstract)
Lecture Notes in Computer Science
2010-02-23Paper
On Set Consensus Numbers
Lecture Notes in Computer Science
2009-11-19Paper
The Weakest Failure Detectors to Boost Obstruction-Freedom
Lecture Notes in Computer Science
2008-09-09Paper
The gap in circumventing the impossibility of consensus
Journal of Computer and System Sciences
2008-06-26Paper
N-Consensus is the Second Strongest Object for N + 1 Processes
Lecture Notes in Computer Science
2008-04-22Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
Mutual exclusion in asynchronous systems with failure detectors
Journal of Parallel and Distributed Computing
2005-08-03Paper


Research outcomes over time


This page was built for person: Petr Kuznetsov