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

by S Chawla, A Gupta, H Räcke
Venue:In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA