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:
Discret. Comput. Geom. (2017)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
minimum cost
edge disjoint
minimum weight
weighted graph
stable set
lattice points
directed graph
convex hull
edge weights
graph matching
data objects
structural features
np hard
special case
web pages