Conference paper
Data Exchange: Getting to the Core
Ronald Fagin, Phokion G. Kolaitis, et al.
SIGMOD/PODS 2003
We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and coordination, but common knowledge is unattainable in the real world because of temporal imprecision. We discuss two solutions to this paradox: (1) modeling the world with a coarser granularity, and (2) relaxing the requirements for coordination. © 1999 Elsevier Science B.V. All rights reserved.
Ronald Fagin, Phokion G. Kolaitis, et al.
SIGMOD/PODS 2003
Yoram Moses, Danny Dolev, et al.
PODC 1985
Joseph Y. Halpern, Ichiro Suzuki
Distributed Computing
Catriel Beeri, Ronald Fagin, et al.
SIGMOD 1977