Computing Optimal Steiner Trees in Polynomial Space.

Fedor V. Fomin Fabrizio Grandoni Dieter Kratsch Daniel Lokshtanov Saket Saurabh

Published in: Algorithmica (2013)

Keyphrases

steiner tree
optimal solution
minimum spanning tree
dynamic programming
facility location
genetic algorithm
lower bound
particle swarm optimization
complex networks
network design