Login / Signup

Refuting a conjecture of Goemans on bounded degree spanning trees.

Stephen R. ChestnutMartin NägeleRico Zenklusen
Published in: Oper. Res. Lett. (2016)
Keyphrases
  • spanning tree
  • bounded degree
  • edge disjoint
  • graph theoretic
  • minimum spanning tree
  • minimum cost
  • minimum spanning trees
  • bounded treewidth
  • weighted graph
  • relational databases
  • data sources
  • state space