DMCA

A Linear-time Algorithm for Sparsification of Unweighted Graphs

by Ramesh Hariharan , Debmalya Panigrahi