Christoph Lenzen, Roger Wattenhofer. Brief announcement: exponential speed-up of local algorithms using non-local communication. In Andréa W. Richa, Rachid Guerraoui, editors, Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010. pages 295-296, ACM, 2010. [doi]
Abstract is missing.