Login / Signup

Minimum-weight rooted not-necessarily-spanning arborescence problem.

V. Venkata RaoR. Sridharan
Published in: Networks (2002)
Keyphrases
  • minimum weight
  • bipartite graph
  • spanning tree
  • weighted graph
  • greedy heuristic
  • minimum spanning tree
  • maximum cardinality
  • tree patterns
  • multi class
  • edge weights
  • randomized algorithm
  • special case
  • np hard