A New Approach to Estimating Effective Resistances and Counting Spanning Trees in Expander Graphs.

Lawrence Li Sushant Sachdeva

Published in: SODA (2023)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
minimum weight
high dimensional
data sets
undirected graph
complex structures
times faster
graph mining
lowest cost
minimum total cost