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

by S Chawla, A Gupta, H Räcke
Venue:in Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005