Spectral Sparsification of Graphs: Theory and Algorithms
Graph sparsification is the approximation of an arbitrary graph by a sparse graph. We explain what it means for one graph to be a spectral approximation of another and…
Spectral Sparsification of Graphs: Theory and Algorithms
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved