Eric Ruppert

From MaRDI portal
(Redirected from Person:352240)



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
On the existence of booster types2026-05-08Paper
When is recoverable consensus harder than consensus?
Distributed Computing
2025-07-24Paper
A wait-free queue with polylogarithmic step complexity
Distributed Computing
2025-01-08Paper
When is Recoverable Consensus Harder Than Consensus?
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
A Wait-free Queue with Polylogarithmic Step Complexity
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
scientific article; zbMATH DE number 7774263 (Why is no real title available?)
(available as arXiv preprint)
2023-12-08Paper
Finding the \(k\) shortest paths in parallel
Lecture Notes in Computer Science
2022-11-09Paper
Hundreds of impossibility results for distributed computing
Distributed Computing
2020-12-04Paper
Depth of a random binary search tree with concurrent insertions2018-08-16Paper
Brief Announcement
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
Determining consensus numbers
Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97
2017-09-29Paper
On the space complexity of set agreement?
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
Consensus numbers of multi-objects
Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing - PODC '98
2016-03-02Paper
Byzantine agreement with homonyms
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
2015-09-11Paper
The amortized complexity of non-blocking binary search trees
Proceedings of the 2014 ACM symposium on Principles of distributed computing
2015-09-03Paper
Pragmatic primitives for non-blocking data structures
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
Time-space tradeoffs for implementations of snapshots
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Space-optimal multi-writer snapshot objects are slow
Proceedings of the twenty-first annual symposium on Principles of distributed computing
2014-07-25Paper
Byzantine agreement with homonyms
Distributed Computing
2014-03-28Paper
The space complexity of unbounded timestamps
Distributed Computing
2013-07-04Paper
The computational power of population protocols
Distributed Computing
2013-06-20Paper
Anonymous and fault-tolerant shared-memory computing
Distributed Computing
2013-06-20Paper
Relationships between broadcast and shared memory in reliable anonymous distributed systems
Distributed Computing
2013-06-07Paper
A tight time lower bound for space-optimal implementations of multi-writer snapshots
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
scientific article; zbMATH DE number 5605125 (Why is no real title available?)2009-09-19Paper
Names Trump Malice: Tiny Mobile Agents Can Tolerate Byzantine Failures
Automata, Languages and Programming
2009-07-14Paper
Time lower bounds for implementations of multi-writer snapshots
Journal of the ACM
2008-12-21Paper
The Space Complexity of Unbounded Timestamps
Lecture Notes in Computer Science
2008-09-02Paper
Secretive birds: privacy in population protocols2008-04-22Paper
Distributed Computing
Lecture Notes in Computer Science
2006-11-01Paper
Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems
Lecture Notes in Computer Science
2005-08-17Paper
scientific article; zbMATH DE number 1696663 (Why is no real title available?)2002-06-25Paper
Determining Consensus Numbers
SIAM Journal on Computing
2000-10-18Paper
Finding the \(k\) shortest paths in parallel
Algorithmica
2000-09-14Paper


Research outcomes over time


This page was built for person: Eric Ruppert