The internal Steiner tree problem: Hardness and approximations.

Chao-Wen Huang Chia-Wei Lee Huang-Ming Gao Sun-Yuan Hsieh

Published in: J. Complex. (2013)

Keyphrases

np hard
internal and external
prize collecting
np complete
phase transition
np hardness
multicast routing
closed form
learning theory
internal states
data sets
data mining
machine learning
multiscale
worst case
steiner tree