Brief announcement: exponential speed-up of local algorithms using non-local communication.

Christoph Lenzen, Roger Wattenhofer

Browse the full PODC paper archive.