"The Complexity of Reliable Concurrency Control."

Christos H. Papadimitriou, Mihalis Yannakakis (1985)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics