Petr Kuznetsov

From MaRDI portal
(Redirected from Person:550249)



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