Sign in

On Weighted Graph Sparsification by Linear Sketching.

Yu ChenSanjeev KhannaHuan Li
Published in: CoRR (2022)
Keyphrases
  • weighted graph
  • shortest path
  • graph partitioning
  • graph structure
  • minimum spanning tree
  • data objects
  • graph model
  • adjacency matrix
  • minimum weight
  • spanning tree
  • graph clustering
  • edge weights
  • graph laplacian
  • vertex set