Efficient Distributed Approximation Algorithms via Probabilistic Tree Embeddings

Maleq Kahn, Fabian Kuhn, Dahlia Malkhi, gopal pandurangan, and kunal talwar

Details

Publication typeInproceedings
Published inthe 27th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
PublisherAssociation for Computing Machinery, Inc.
> Publications > Efficient Distributed Approximation Algorithms via Probabilistic Tree Embeddings