Improved Steiner tree approximation in graphs.

Gabriel Robins Alexander Zelikovsky

Published in: SODA (2000)

Keyphrases

steiner tree
minimum spanning tree
approximation algorithms
graph theory
shortest path
linear programming relaxation
np hard
constraint satisfaction