93 citations · 244 across the 16 of their papers we have counts for
1 paper · 2 filters
Ioannis Koutis
We describe a simple algorithm for spectral graph sparsification, based on iterative computations of weighted spanners and uniform sampling. Leveraging the algorithms of Baswana an…