Subgraph sparsification and nearly optimal ultrasparsifiers.

Alexandra Kolla Yury Makarychev Amin Saberi Shang-Hua Teng

Published in: STOC (2010)

Keyphrases

dynamic programming
data sets
closed form
learning algorithm
optimal solution
graph mining
real time
social networks
data structure
search space
least squares
optimal strategy
optimal design