Login / Signup

Approximating bounded-degree spanning trees and connected factors with leaves.

Walter KernBodo Manthey
Published in: Oper. Res. Lett. (2017)
Keyphrases
  • spanning tree
  • edge disjoint
  • bounded degree
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • databases
  • weighted graph
  • leaf nodes
  • graph theoretic
  • neighborhood graph