Graph Sparsification in the Semi-streaming Model

Kook Jin Ahn, Sudipto Guha

Analyzing massive data sets has been one of the key motivations for studying streaming algorithms. In recent years, there has been significant progress in analysing distributions i…