On the Maximum Weight of a Sparse Connected Graph of Given Order and Size.

Mirko Hornák Stanislav Jendrol'Ingo Schiermeyer

Published in: Graphs Comb. (2016)

Keyphrases

maximum weight
connected components
minimum weight
high dimensional
random walk
independent set
bipartite matching
social networks
data structure
association rules
structured data
bipartite graph
weighted graph