Distributed computing column

1996/09/01 by Cynthia Dwork · 1 citation
Computer Science · #Distributed systems and fault tolerance #Optimization and Search Problems #Advanced Data Storage Technologies #IBM #Citation #Column (typography) #Research center #Computer science #Operating system #Database #World Wide Web #Library science #Telecommunications #Political science

paper · pdf · doi:10.1145/235666.235671

openalex publication_date 1996/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2025/11/06

Abstract

In PODC'96 Jim Aspnes and

Citations

• Distributed Computing: A Locality-Sensitive Approach
• Verifiable secret sharing and multiparty protocols with honest majority
• Completeness theorems for non-cryptographic fault-tolerant distributed computation
• Impossibility of distributed consensus with one faulty process
• An 0(n log n) sorting network
• Linearizability: a correctness condition for concurrent objects
• Reaching Agreement in the Presence of Faults
• How to share a secret
• The Byzantine Generals Problem

Cited by

• Paris Kanellakis [wikipedia]