A Linear-time Algorithm for Sparsification of Unweighted Graphs

Ramesh Hariharan Debmalya Panigrahi

Published in: CoRR (2010)

Keyphrases

undirected graph
least squares
graph matching
graph theory
directed graph
edge weights
real time
data mining
similarity measure
graph mining
graph model
graph databases
max sat
graph isomorphism