This book constitutes the refereed proceedings of the 25th International
Symposium on Distributed Computing, DISC 2011, held in Rome, Italy, in
September 2011. The 31 revised full papers presented together with
invited lectures and brief announcements were carefully reviewed and
selected from 136 submissions. The papers are organized in topical
sections on distributed graph algorithms; shared memory; brief
announcements; fault-tolerance and security; paxos plus; wireless;
network algorithms; aspects of locality; consensus; concurrency.