Fooling sets and the Spanning Tree polytope.

Kaveh Khoshkhah Dirk Oliver Theis

Published in: Inf. Process. Lett. (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
edge disjoint
lattice points
undirected graph
optimization problems
directed graph
leaf nodes
social network analysis
knapsack problem