An FPTAS for Weight-Constrained Steiner Trees in Series-Parallel Graphs.
Guangting ChenGuoliang XuePublished in: COCOON (2001)
Keyphrases
- series parallel
- steiner tree
- temporal reasoning
- minimum spanning tree
- tree decomposition
- facility location
- network design
- precedence constraints
- approximation algorithms
- genetic algorithm
- spanning tree
- constraint networks
- graph theory
- shortest path
- branch and bound
- temporal information
- simulated annealing
- social networks