New Notions and Constructions of Sparsification for Graphs and Hypergraphs.

Nikhil Bansal Ola Svensson Luca Trevisan

Published in: FOCS (2019)

Keyphrases

graph theory
graph theoretic
adjacency matrix
directed graph
graph representation
graph construction
series parallel
hypergraph model
least squares
bipartite graph
graph structure
graph model
graph databases
graph clustering
graph structures