Login / Signup

Counting Minimum Weight Arborescences.

Koyo HayashiSatoru Iwata
Published in: Algorithmica (2018)
Keyphrases
  • minimum weight
  • bipartite graph
  • spanning tree
  • greedy heuristic
  • weighted graph
  • minimum spanning tree
  • maximum cardinality
  • tree patterns
  • segmentation method
  • greedy algorithm