Hardness and Approximation of the Selected-Leaf-Terminal Steiner Tree Problem.

Sun-Yuan Hsieh Huang-Ming Gao

Published in: PDCAT (2006)

Keyphrases

np complete
data sets
np hard
phase transition
approximation error
social networks
approximation algorithms
approximation methods
machine learning
genetic algorithm
lower bound
linear programming
information theoretic
approximation ratio
prize collecting