Distributed computing column

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

paper · pdf · doi:10.1145/235666.235671

published in ACM SIGACT News 27(3), 50-54 (Association for Computing Machinery)

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]