Subgraph sparsification and nearly optimal ultrasparsifiers (2010)

by A Kolla, Y Makarychev, A Saberi, S Teng
Venue:In Proceedings of the 42nd ACM symposium on Theory of computing (STOC