Efficient distributed approximation algorithms via probabilistic tree embeddings.

Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar

Browse the full PODC paper archive.