On the Implementation of MST-Based Heuristics for the Steiner Problem in Graphs.

Marcus Poggi de AragãoRenato Fonseca F. Werneck
Published in: ALENEX (2002)
Keyphrases
  • minimum spanning tree
  • graph theory
  • spanning tree
  • database systems
  • search algorithm
  • pattern recognition
  • heuristic search
  • bipartite graph
  • graph structure
  • graph partitioning
  • minimal spanning tree