Cuts, trees and ℓ1-embeddings of graphs (1999)

by A Gupta, I Newman, Y Rabinovich, A Sinclair
Venue:2004) 233–269; Conference version in: 40th Annual IEEE Symposium on Foundations of Computer Science