Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut (2005)

by S Chawla, A Gupta, H Racke
Venue:in: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms