Subgraph sparsification and nearly optimal ultrasparsifiers (2010)

by Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng
Venue:In STOC