Login / Signup
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs.
Samuel Fiorini
Tony Huynh
Gwenaël Joret
Kanstantsin Pashkovich
Published in:
CoRR (2016)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
weighted graph
convex hull
stable set
edge weights
lowest cost
feature space
root node
genetic algorithm
graph theory
lattice points
np hard