collaborators

1 paper

cs.DC2025

pdGRASS: A Fast Parallel Density-Aware Algorithm for Graph Spectral Sparsification

Tiancheng Zhao, Zekun Yin, Huihai An +4

Graph Spectral Sparsification (GSS) identifies an ultra-sparse subgraph, or sparsifier, whose Laplacian matrix closely approximates the spectral properties of the original graph, e…