Subgraph sparsification and nearly optimal ultrasparsifiers.

Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng

Browse the full STOC paper archive.