A PTAS for weight constrained Steiner trees in series-parallel graphs.

Guangting Chen Guoliang Xue

Published in: Theor. Comput. Sci. (2003)

Keyphrases

special case
series parallel
steiner tree
approximation algorithms
precedence constraints
temporal reasoning
minimum spanning tree
np hard
undirected graph
facility location
shortest path
tree decomposition
network design
linear programming relaxation
constraint networks