Contraction-Based Steiner Tree Approximations in Practice.

Markus Chimani Matthias Woste

Published in: ISAAC (2011)

Keyphrases

steiner tree
facility location
bayesian networks
optimal solution
graphical models
shortest path
minimum spanning tree
linear programming relaxation