Tree Decomposition based Steiner Tree Computation over Large Graphs
Fang Wei-KleinerPublished in: CoRR (2013)
Keyphrases
- tree decomposition
- series parallel
- graph theory
- steiner tree
- minimum spanning tree
- tree width
- constraint networks
- decomposition method
- probabilistic reasoning
- parallel processing
- constraint satisfaction problems
- branch and bound
- search algorithm
- spanning tree
- special case
- decomposition methods
- temporal reasoning
- mixed integer programming
- undirected graph
- answer set programming
- upper bound