Faster algorithm for optimum Steiner trees.

Published in: Inf. Process. Lett. (2011)

Keyphrases

dynamic programming
computational complexity
steiner tree
minimum spanning tree
cost function
np hard
objective function
optimal solution
probabilistic model
segmentation algorithm
mathematical model
combinatorial optimization
graph structure