Tight rmr lower bounds for mutual exclusion and other problems.

Hagit Attiya, Danny Hendler, Philipp Woelfel

Browse the full STOC paper archive.