Complexity of closed networks based on spanning tree approach.

Hajar Sahbani Mohamed El Marraki

Published in: ICMCS (2016)

Keyphrases

spanning tree
minimum weight
minimum spanning tree
network size
minimum cost
edge weights
vapnik chervonenkis dimension
edge disjoint
social networks
undirected graph
worst case
computational complexity
minimum spanning trees
approximation algorithms
graphical models
root node
decision trees