Graph sketches: sparsification, spanners, and subgraphs.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Browse the full PODS paper archive.