MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees.

Sun-Yuan Hsieh Shih-Cheng Yang

Published in: COCOON (2006)

Keyphrases

steiner tree
shortest path
minimum spanning tree
computational complexity
linear programming relaxation
np hard
approximation algorithms
worst case
statistical methods
genome wide