On directed Steiner trees.

Leonid Zosin Samir Khuller

Published in: SODA (2002)

Keyphrases

steiner tree
minimum spanning tree
facility location
shortest path
linear programming relaxation
social networks
multi objective
np hard
integer programming