Before revision:  With extensive\textsf{  experiments on real and synthetic datasets, we show that our algorithm significantly outperforms all the baselines.
After revision:  With extensive\textsf{ , a scalable version of this approximation algorithm, and demonstrate, with comprehensive experiments on real and synthetic datasets, we show that our algorithm significantly outperforms all the baselines.